【数据结构】排序相关题目及各种排序方法的总结

【数据结构之排序】

常用的排序方法有：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、树形选择排序、堆排序、归并排序、基数排序

---

提示：如有不理解的知识点，请看B站最好的数据结构老师王卓老师的讲解，特别通俗易懂！简直是宝藏老师！附上链接：https://www.bilibili.com/video/BV17t411v7XY?t=525

一、题目

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用1~8排序方法，每趟排序结束后关键字序列的状态。
（1）直接插入排序
（2）折半插入排序
（3）希尔排序
（4）冒泡排序
（5）快速排序
（6）简单选择排序
（7）堆排序
（8）二路归并排序

二、解题步骤及方法

（1）直接插入排序

（2）折半插入排序

（3）希尔排序

（4）冒泡排序

（5）快速排序

（6）简单选择排序

（7）堆排序

（8）二路归并排序

---

总结

1、注意每一种排序方法的思路，不要混淆！！！
2、快速排序和堆排序的排序过程比较复杂，但思路简单！注意每一步的细节！
3、直接插入排序和折半插入排序过程虽然完全一样，但排序时的思路有差别！