[Leetcode]【转载】[排序]相关题目汇总/分析/总结2

最简单的排序：冒泡排序

直观的排序：插入排序

对插入排序的改进：希尔排序（gap)

选择一个位置进行排序：选择排序

对选择排序的改进：堆排序

基于分治法的排序：快速排序，归并排序

一 堆排序

流程：

a.建立初始最大堆(根的元素最大）

b.交换堆顶和堆根的元素

c.对新的堆 进行最大堆化

博客地址：

https://blog.csdn.net/IqqIqqIqqIqq/article/details/52742377

错误的shift down写法

二.快速排序

三.归并排序

博客

https://www.jianshu.com/p/3ad5373465fd

https://www.cnblogs.com/piperck/p/6030122.html