Складання і виконання алгоритму упорядкування та пошуку значень у масиві
Бульбашкове сортування у танці:
Впорядкувати масив означає розмістити його елементи в порядку зростання або спадання значень. Існує багато методів впорядкування одновимірного масиву.
Такими методами є
сортування вибором
сортування обміном (метод “бульбашки”).
На їх основі побудовані інші, складніші.
Алгоритм впорядкування масиву методом обміну (метод «бульбашки»)
Сортування обміном або сортування бульбашкою
Алгоритм:
у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими.
#впорядкування одномірного масиву методом "бульбашки" обміну
mas=[51,36,63,7,100,19,5]#створення масиву
print (mas)#виведення неупорядкованого масиву
n=len(mas)#довжина масиву
p=n-1#права межа масиву
while p>0:#зовнішній цикл перегляд масиву
for i in range (p):#внутрішній цикл перегляд масиву
if mas[i]>mas[i+1]:#поточний елемент більше максимального
#переміщення максимального елемента у поточну праву позицію
mas[i],mas[i+1]=mas[i+1],mas[i]
p=p-1#зменшення значення правої межі
print(mas)#виведення проміжного результату
print('Упорядкований масив')
print(mas)#виведення упорядкованого масиву
Вправа №2. Впорядкування масиву методом обміну https://replit.com/~
метод «бульбашки»
ІІ спосіб
Проходимо список стільки разів, скільки у ньому є елементів-1
Щоразу переглядаємо увесь список (крім останнього елемента) (можна до кінця відсортованої частини). При потребі міняємо елементи місцями
#впорядкування одномірного масиву методом "бульбашки" обміну
mas=[51,36,63,7,100,19,5,12,45]#створення масиву
print (mas)#виведення неупорядкованого масиву
for perebir in range(8):#зовнішній цикл перегляд масиву
for nomer in range(8):#внутрішній цикл перегляд масиву
if mas[nomer]>mas[nomer+1]:#поточний елемент більше максимального
#переміщення максимального елемента у поточну праву позицію
mas[nomer],mas[nomer+1]=mas[nomer+1],mas[nomer]
print(mas)#виведення проміжного результату
print('Упорядкований масив')
print(mas)#виведення упорядкованого масиву
Практичні завдання
Читати підручник
Розділ 3; §14 стор.159-165Інформатика. Підручник для 9 кл. / Н. В. Морзе, О. В. Барна.