各种排序合集

冒泡排序

__author__ = "Hao Rui Chun"



def bubble_sort(array):
    length = len(array)
    for j in range(length-1):
        for i in range(0,length-1):
            if array[i] > array[i+1]:
                array[i],array[i+1] = array[i+1],array[i]

list=[3,1]
bubble_sort(list)
print(list)


a = 3
b=6
a,b = b,a
#a=6,b=3

选择排序

__author__ = "Hao Rui Chun"


"""
算法思路：
第一步：
在列表的第一个位置存放此队列的最小值
声明一个变量min_index等于列表的第一个坐标值0
从第一个位置0坐标开始，和它后边所有的元素一一比对，
如果发生了后边的值min_index坐标的对应的值更小，则min_index值改为后边那个数的坐标，
然后用min_index坐标对应的值再跟后边的数比较，完成全部比对以后，
将列表的第一个数和min_index坐标对应的数做一个交换
"""


def select_sort(array):
    for j in range(len(array)-1):
        min_index = j
        for i in range(j+1,len(array)):
            if array[min_index] > array[i]:
                min_index = i
        array[j], array[min_index] = array[min_index], array[j]


if __name__ == '__main__':
    lis = [6,7,5,3,78,10,23,32]
    select_sort(lis)
    print(lis)

插入排序

__author__ = "Hao Rui Chun"



def insert_sort(array):
    #从第二个位置开始，即下标为1的元素开始向前插入
    for j in range(1,len(array)):
        i = j
        while i > 0:
            if array[i] < array[i-1]:
                array[i],array[i-1] = array[i-1],array[i]
                i -= 1
            else:
                break

if __name__ == '__main__':
    lis = [52,26,93,17,77,31,44,55,20]
    insert_sort(lis)
    print(lis)