Рубрики

Программа Python для вставки сортировки

Сортировка вставок — это простой алгоритм сортировки, который работает так, как мы сортируем игральные карты в наших руках.

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

  
# Функция для сортировки при вставке

def insertionSort(arr):

  

    # Пройдите через 1 до len (обр.)

    for i in range(1, len(arr)):

  

        key = arr[i]

  

        # Переместить элементы arr [0..i-1], которые

        # больше ключа, на одну позицию впереди

        № их текущей позиции

        j = i-1

        while j >=0 and key < arr[j] :

                arr[j+1] = arr[j]

                j -= 1

        arr[j+1] = key

  

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

arr = [12, 11, 13, 5, 6]

insertionSort(arr)

print ("Sorted array is:")

for i in range(len(arr)):

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

  
# Этот код предоставлен Мохитом Кумрой

Выход:

Sorted array is:
5
6
11
12
13

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

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

Программа Python для вставки сортировки

0.00 (0%) 0 votes