Алгоритми впорядкування одновимірних масивів. Впорядкування одновимірного масиву методом вибору

Якщо серед значень його елементів встановлено певний порядок

Якщо серед значень його елементів встановлено такий порядок: від меншого до більшого

Якщо серед значень його елементів встановлено такий порядок: від більшого до меншого

Якщо серед значень його елементів встановлено рівність

значення кожного його наступного елемента більше значення попереднього

значення кожного його наступного елемента менше значення попереднього

значення кожного його наступного елемента не менше (більше або дорівнює) значення попереднього

значення кожного його наступного елемента не більше (менше або дорівнює) значення попереднього,

значення кожного його наступного елемента більше значення попереднього

значення кожного його наступного елемента менше значення попереднього

значення кожного його наступного елемента не менше (більше або дорівнює) значення попереднього

значення кожного його наступного елемента не більше (менше або дорівнює) значення попереднього

значення кожного його наступного елемента більше значення попереднього

значення кожного його наступного елемента менше значення попереднього

значення кожного його наступного елемента не менше (більше або дорівнює) значення попереднього

значення кожного його наступного елемента не більше (менше або дорівнює) значення попереднього

значення кожного його наступного елемента більше значення попереднього

значення кожного його наступного елемента менше значення попереднього

значення кожного його наступного елемента не менше (більше або дорівнює) значення попереднього

значення кожного його наступного елемента не більше (менше або дорівнює) значення попереднього

методом вибору

методом обміну

методом змінни

методом заміни

1. Вибирати найменший елемент серед елементів поки що невпорядкованої частини масиву.
2. Обміняти цей вибраний елемент з першим елементом поки що невпорядкованої частини масиву.

Беремо по черзі два сусідні елементи масиву (перший і другий, другий і третій, третій і четвертий і т.д.) і, якщо лівий з них більше правого, обмінюватимемо їх місцями.

a = list(map(float, input('Уведіть 6 чисел через пропуск > ').split()))

for i in range(5): # Повторюємо 5 разів (для списку з 6 елементів)

min_val = a[i]

nmin = i

for j in range(i + 1, 6):

if a[j] < min_val:

min_val = a[j]

nmin = j

a[nmin] = a[i]

a[i] = min_val

print(f"Крок {i+1}: {a}")

print("-" * 30)

print("Відсортований список :")

print(a)

a = list(map(float, input('Уведіть 6 чисел через пропуск > ').split()))

for i in range(5):

max_val = a[i]

nmax = i

for j in range(i + 1, 6):

if a[j] > max_val:

max_val = a[j]

nmax = j

a[nmax] = a[i]

a[i] = max_val

print(f"Крок {i+1}: {a}")

print("-" * 35)

print("Відсортований список :")

print(a)