КУРС Базовые приемы программирования. 2022. Онлайн - Лекция 2а (для ИИК). Выполнение ЛР № 1. Сортировка и пример1
Сортировка «пузырьком» def sortBubble(a): for j in range(1,len(a)-1): for i in range(len(a)-1): if a[i]>a[i+1]: v=a[i] a[i]=a[i+1] a[i+1]=v return a Исходный список: [4, 6, 3, 1, 5] Сортировка [4, 3, 1, 5, 6] [3, 1, 4, 5, 6] [1, 3, 4, 5, 6] Список после сортировки пузырьком: [1, 3, 4, 5, 6] Сортировка выбором def sortChoice(a): for j in range(len(a)-1): min_ = a[j] imin=j for i in range(j+1,len(a)): if a[i]