Python_Algorithms_Python算法实践(MOOC)

Posted tlfox_2006

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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)            

 

5.3 函数 

 

递归

5.4 归并排序

 

 

 

六、树

6.1 线性数据结构

 

 

 

 

 6.2 数的概念

 

  

 

6.3 二叉树

 

  

  

 

七、二叉树算法

 

 

 

 

 

 


八、综合案例

 

以上是关于Python_Algorithms_Python算法实践(MOOC)的主要内容,如果未能解决你的问题,请参考以下文章

算农历出生日期计算器,根据出生日期怎么算年龄?

excel出生年月算年龄,excel表格中出生年月怎么算出年龄

中位数怎么算 中位数如何算

共轭矩阵怎么算?

怎么算标准差?

2021显卡算力排行,显卡性能天梯图,以太坊ETH挖矿显卡算力