基础算法的Python实现

一、排序

1、冒泡排序：

list=[2, 1, 3, 5, 10, 6, 4, 8, 7]
def bubble_sort(list):
length = len(list)
while length>1:
for i in range(length-1):
if list[i]>list[i+1]:
temp=list[i]
list[i]=list[i+1]
list[i+1]=temp
length=length-1
return list

2、插入排序：（原理就是将数组分为三部分，[有顺序的数组][等待插入的元素][尚未插入的元素] ——将等待插入的元素插入第一部分，并排序，视作新的数组

def insert_sort(list):
length=len(list)
for i in range(0, length-1):
key = list[i+1]
while i >= 0:
if list[i] > key:
list[i+1] = list[i]
list[i] = key
i -= 1
return list

3、直接选择排序：

固定第一位，其余的依次与之比较：

def select_sort(list):
list=[2, 1, 3, 5, 10, 6, 4, 8, 7]
for i in range(length-1):
for j in range(i+1, length):
if list[i]>list[j]:
list[i],list[j]=list[j],list[i]
return list