python-十大排序算法源代码

1. 冒泡排序(Bubble Sort)

def bubble_sort(arr):
    length = len(arr)
    for i in range(0,length-1):
        # print('Iteration '+str(i)+' '+str(arr))
        for j in range(0, length-i-1):
            if arr[j]>arr[j+1]:  # swap
                tmp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tmp
    return arr

 

2. 选择排序(Selection Sort) 

def selection_sort(arr):
    length = len(arr)
    for i in range(0, length - 1):
        # print('Iteration ' + str(i) + ' ' + str(arr))
        tmp_min_ind = i
        for j in range(i+1, length):
            if arr[j] < arr[tmp_min_ind]:
                tmp_min_ind = j
        tmp = arr[i]
        arr[i] = arr[tmp_min_ind]
        arr[tmp_min_ind] = tmp
    return arr

3. 插入排序

def insertion_sort(arr):
    length = len(arr)
    for i in range(1, length):
        print('Iteration ' + str(i-1) + ' ' + str(arr))
        cur = arr[i]
        ind = i - 1
        while ind >= 0 and arr[ind] > cur: