数据与算法- 排序

八大排序

排序的分类

• 排序结构设计

  

冒泡排序

简单选择排序

直接插入排序

希尔排序

打破n^2时间复杂度 1.部分有序、小规模

堆排序

大/小顶堆 ，根节点和末尾叶子节点互换，重新塑造大/小顶堆

归并排序算法

递归法

将还有N个元素无序的序列，拆分成n个子序列，然后两两合并得到有序的子序列，之后子序列再两两合并排序，最终得到一个有序的序列。这种就是2路归并排序

merge时，移动比较排序

非递归法

快速排序算法