算法第四版-数据结构与算法 第三天

第三天主要学的是排序

第一种排序是选择排序 主要的排序方式是通过第一个数去比较后面的数，然后通过比较最小的数跟第一个数交换位置，以此类推

具体的代码实现

 一个模型分析选择排序的时间复杂度，比较的复杂度为二分之一N*N  而交换为N 交换比较有效率呈线性。

 

 

 

 

第二个排序是插入排序，具体描述就是一个数组通过慢慢增大范围，每次增加都比较排序一次，

具体代码实现

插入排序的时间复杂度的具体模型 比较和交换都为四分之一的N*N

 

 第三个个是希尔排序，希尔排序是插入排序的更进一步

希尔排序的具体描述

 

 我们暂时使用3n+1的增量序列来实现希尔排序

 

 

希尔排序的代码实现

 

 希尔排序可以增加比较效率，