Python常用算法（一）

1.选择排序

不断找到最小的（找最大的也是可以的）

首先拿到第一个，然后发现比它小的，记住下标。循环一轮，找到最小的数的位置 和 最左边的数交换位置

然后从第二个开始....和第二个交换位置，循环最后变得有序

1#coding=utf-8
2
3
4def select_sort(list):
5    for i in range(len(list)):
6        min = i
7        for j in range(i+1,len(list)):
8            if list[min]>list[j]:
9                min = j
10        list[min], list[i] = list[i], list[min]
11    return list
12
13a = select_sort([1,4,2,8,6,9,10])
14print(a)

2.冒泡排序

首先拿到第一个元素，和它第二个作比较，把较大的数放在右边

第二个再和第三个比较。。。。一轮下来，最后一个就是最大的数

再一轮，倒数第二个也变成有序的......最终都变成有序的

1def bubble_sort(lists):
2    count = len(lists)
3    for i in range(0,count):
4        for j in range(i+1,count):
5            if lists[i] > lists[j]:
6                lists[i], lists[j] = lists[j], lists[i]
7    return lists
8
9a = bubble_sort([3,2,1,6,9,5])
10print(a)
11
12def bubble_sort(list):
13    for i in range(len(list)):
14        for j in range(len(list)-i-1):
15            if list[j] > list[j+1]:
16                list[j], list[j+1] = list[j+1], list[j]
17    return list
18
19a = bubble_sort([3,2,10,6,9,5])
20print(a)

3.插入排序

起始有一个值，在随便插入一个值，然后两者比较，看是否需要交换位置，两个值就变得有序了

依此类似再逐渐插入值，最后变成有序序列

1def insert_sort(list):
2     for i in range(1,len(list)):
3         for j in range(0,i):
4             if list[i]<list[j]:
5                 list[i], list[j] = list[j],list[i]
6     return list
7
8a = insert_sort([2,1,5,4,6,7,3])
9print(a)
10
11def insert1_sort(list):
12    for i in range(1, len(list)):
13        key = list[i]
14        j = i-1
15        while j >= 0:
16            if list[j] > key:
17                list[j+1] = list[j]
18                list[j] = key
19            j -= 1
20    return list
21
22a1 = insert1_sort([2,1,5,4,6,7,3])
23print(a1)