# _*_ encoding:utf-8 _*_ import algorithm list = [1, 4, 9, 13, 34, 26, 10, 7, 4] for i in range(0, len(list)): for j in range(0, i + 1)[::-1]: if (j - 1 >= 0): while (list[j] < list[j - 1]): algorithm.swap(list, j, j - 1) print list print(list)
# _*_ encoding:utf-8 _*_ # O(n^2) import algorithm list = [5, 5, 9, 7, 1, 0, 3, 6, 5, 11, 3] for i in range(0, len(list)): for j in range(0, len(list) - i): if ((j + 1 < len(list))): if ((list[j] > list[j + 1])): algorithm.swap(list, j, j + 1) print(list)
# _*_ encoding:utf-8 _*_ import algorithm list = [0, 8, 6, 4, 7, 1, 2, 5, 9, 6, 3, 1, 8, 7, 1, 6, 8, 7, 1, 3, 2, 4] for i in range(0, len(list)): minidx = i for j in range(i, len(list)): if (list[j] < list[minidx]): minidx = j algorithm.swap(list, i, minidx) print(list)