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：

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

5.2 冒泡排序

Code：

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

5.3 函数 

 

递归

5.4 归并排序

 

 

六、树

6.1 线性数据结构

 

 

 

 6.2 数的概念

 

  

6.3 二叉树

 

  

  

七、二叉树算法

八、综合案例