Сегодня давайте рассмотрим последовательный поиск, бинарный поиск и сортировки пузырьков в Python. 🚀
Сегодня мы проверим последовательный поиск, бинарный поиск и сортировки пузырьков в списках Python. Мы не будем вдаваться в математические детали сложности и все, кроме как просто посмотрим, как реализованы алгоритмы. Более сложные алгоритмы поиска и сортировки, сложные структуры данных будут ссылаться и рассматриваться в более поздних частях. В случае, если кто -либо из вас впервые сталкивается с этими алгоритмами, пожалуйста, сделайте Google настоящие Условия. Я также предоставил Geeksforgeekeeks ссылки для дальнейшего чтения.
Последовательный поиск
Последовательный поиск – самая простая и простая программа для поиска. Мы можем просто пройти через список или использовать встроенный в
метод
a=[1,3,4,6,5,2,6] n=int(input("Please enter the number to be searched ")) #Method-1 for i in range(len(a)): if (a[i]==n): print("Method-1 Yes, the number is in the list ") break #Method-2 if(n in a): print("Method-2 Yes, the number is in the list ")
Выход
Please enter the number to be searched 6 Method-1 Yes, the number is in the list Method-2 Yes, the number is in the list
Python обеспечивает ярлык для поиска, как показано в методе 2. Это последовательный метод поиска для поиска. Он может искать не только числа, но и символы или любые другие типы данных.
Бинарный поиск
Бинарный поиск – это еще один простой алгоритм для поиска номеров в отсортированном списке. Если вы новичок в бинарном поиске, см. Гиксы
a=[1,3,5,6,8,7,10,12,14] x=int(input("Please enter a number ")) low = 0 high = len(a) - 1 mid = 0 while low <= high: mid = (high + low) // 2 # If x is greater, ignore left half if (a[mid] < x): low = mid + 1 # If x is smaller, ignore right half elif (a[mid] > x): high = mid - 1 # means x is present at mid else: print(mid+1) break
Выход-
Please enter a number 6 4
Пузырьковые сортировки
Bubble Sort – хороший алгоритм сортировки, и довольно простой сравнительно. Подробнее об этом на Гиксы
a=[2,4,3,7,6,5,9,10,12] # Traverse through all array elements for i in range(len(a)): # Last i elements are already in place for j in range(0, len(a)-i-1): # traverse the array from 0 to n-i-1 # Swap if the element found is greater # than the next element if (a[j] > a[j+1]) : (a[j], a[j+1]) = (a[j+1], a[j]) #Swapping the two print ("Sorted array is:",a)
Выход-
Sorted array is: [2, 3, 4, 5, 6, 7, 9, 10, 12]
Упражнения-
1) и 2) В приведенных выше образцах программы не дают вывода, если элемент нет в списке. Измените программы, чтобы включить его. Ответы – Последовательный поиск , Бинарный поиск
3) Напишите программу для Bubble Sorm Sort List, а затем поиск, используя бинарный поиск. Отвечать
😎 Ваши предложения мотивируют меня, поэтому, пожалуйста, дайте мне знать в разделе комментариев, если вы этой части или нет. 🧐 И не забудьте понравиться пост, если вы это сделали. 😍 Следуйте за мной на GitHub и смотрите, снимая Learning-Python Repo
Оригинал: “https://dev.to/aatmaj/learning-python-basic-course-day-12-basic-algorithms-1edc”