Рубрики

Программа Python для Bubble Sort

Bubble Sort — это самый простой алгоритм сортировки, который работает путем многократного обмена смежными элементами, если они находятся в неправильном порядке.

питон

# Python программа для реализации Bubble Sort
 

def bubbleSort(arr):

    n = len(arr)

 

    # Обход всех элементов массива

    for i in range(n):

 

        # Последние элементы i уже на месте

        for j in range(0, n-i-1):

 

            # пройти массив от 0 до ni-1

            # Поменяйте местами, если найденный элемент больше

            # чем следующий элемент

            if arr[j] > arr[j+1] :

                arr[j], arr[j+1] = arr[j+1], arr[j]

 
# Код драйвера для проверки выше

arr = [64, 34, 25, 12, 22, 11, 90]

 
bubbleSort(arr)
 

print ("Sorted array is:")

for i in range(len(arr)):

    print ("%d" %arr[i]),

Пожалуйста, обратитесь к полной статье о Bubble Sort для более подробной информации!

Рекомендуемые посты:

Программа Python для Bubble Sort

0.00 (0%) 0 votes