Обучение питону- базовый курс: день 12, Основные алгоритмы

Сегодня давайте рассмотрим последовательный поиск, бинарный поиск и сортировки пузырьков в 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”