Сортировка одномерного массива методом "пузырька"
При сортировке массива Arr[0], Arr[2], ..., Arr[N–1] методом простого выбора среди всех элементов находится элемент с наименьшим значением Arr[i], и Arr[0] и Arr[i] обмениваются значениями. Затем этот процесс повторяется для получаемого подмассива Arr[1], Arr[2], ..., Arr[N–1], ... Arr[j], Arr[j+1], ..., Arr[N–1] до тех пор, пока мы не дойдем до подмассива Arr[N–1], содержащего к этому моменту наибольшее значение.
import random dim = 15 arr = [random.randint(0, 100) for i in range(dim)] print("Методы сортировки: обмен") print(arr) kpi = [0, 0] n = 1 while n < dim: for i in range(dim-n): kpi[0] += 1 if arr[i] > arr[i+1]: arr[i],arr[i+1] = arr[i+1],arr[i] kpi[1] += 1 n += 1 print() print("Сортировка массива: метод обмена (пузырька)") print(arr) print() print("Операций сравнения: ", kpi[0]) print("Количество перемещений элементов: ", kpi[1])