Сортировка одномерного массива методом "пузырька"
При сортировке массива 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])
Результат исполнения кода


