Складання і виконання алгоритму упорядкування та пошуку значень у масиві

https://inf9-m.blogspot.com/2017/11/blog-post_26.html 

Бульбашкове сортування у танці: 

Впорядкувати масив означає розмістити його елементи в порядку зростання або спадання значень. Існує багато методів впорядкування одновимірного масиву.

Такими методами є 

На їх основі побудовані інші, складніші.

Алгоритм впорядкування масиву методом обміну (метод «бульбашки»)

Сортування обміном або сортування бульбашкою

Алгоритм:

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

Вправа №2. Впорядкування масиву методом обміну https://replit.com/~ 

метод «бульбашки» 

І спосіб

#впорядкування одномірного масиву методом "бульбашки" обміну

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)#виведення упорядкованого масиву

Практичні завдання

Практичне завдання до уроку №44-6.pdf

Читати підручник