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)