Python_Algorithms_Python算法实践（MOOC）

十大排序的优劣：http://developer.51cto.com/art/201811/586892.htm

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：

Python 算法实践

一、顺序结构程序设计

冯*若依曼计算机

二、分支结构程序设计

三、循环结构程序设计

四、查找算法

4.1 列表

4.2 顺序查找

4.3 二分查找

4.4 添加数据

4.5 删除数据

五、排序算法

5.1 选择顺序排序

Code：

1 a = [49,38,65,97,76,13,27,49]
2 for i in range(len(a)-1):
3     m = i
4     for j in range(i+1, len(a)):
5         if a[j] < a[m]:
6             m = j
7         temp = a[i] a[i] = a[m] a[m] = temp
8 print(a)

5.2 冒泡排序

Code：

1 a=[77,42,35,12,101,5] 
2 for i in range(len(a)-1):
3     for j in range(len(a)-1-i):
4     if a[j] > a[j+1]: 
5         a[j],a[j+1]=a[j+1],a[j] 
6 print(a)