几种排序算法

1、选择排序

策略：

选择最小的放在最前面，每次那第一个与后面的进行比较，如果不是最小的就交换位置，第一轮结束后，最小的就在第一个。

# coding=utf-8
def select_sort(new_list):
    for i in range(len(new_list)-1):
        for j in range(i+1, len(new_list)):
            if new_list[i] > new_list[j]:
                new_list[j], new_list[i] = new_list[i], new_list[j]
    return new_list


print select_sort(new_list=[4,1,5,6,73,34,56])

2. 冒泡排序

策略

每次比较相邻的两个数的大小，数大的就交换位置到后面，每次结束后，最大的总会排在最后。

def bubble_sort(new_list):
    for i in range(len(new_list)-1, 0, -1):
        for j in range(1, len(new_lsit)):
            if new_lsit[j] < new_lsit[j-1]:
                new_lsit[j], new_lsit[j-1] = new_lsit[j-1], new_lsit[j]
    return new_list

new_list = [4,1,5,6,73,34,56]
print bubble_sort(new_list=new_list)

3. 插入排序

策略

从第一个开始，和前面的每个进行比较，如果小于就进行交换，知道最后。

def insert_sort(new_list):
    for i in range(1, len(new_list)):
        for j in range(i, 0, -1):
            if new_list[j] < new_list[j-1]:
                new_list[j],new_list[j-1]=new_list[j-1], new_list[j]
alist = [54,26,93,17,77,31,44,55,20]
insert_sort(alist)
print(alist)