数据结构学习总结---排序

排序

---

排序方法的分类

---

---

---

---

---

---

---

排序依据原则

---

顺序表存储结构

---

插入排序

---

直接插入排序

直接插入排序的重要步骤是：比较\(L.r[0]key<L.r[j].key\) 当插入的监视哨的元素小于r[j]位置上的元素时r[j]位置的元素后移，当不小于r[j]位置上的元素时则找到了插入位置

---

折半插入排序

希尔排序

举个栗子

---

交换排序

快速排序

举个例子r[0]位置设为监视哨放置中心点

列子解释假设49为中心点则把49放入监视哨那么r[1]位置为空 此时从右往左即（从后面)选择小于中心点的数字 此时high--找到27则把27放入r[1]位置，此时27的位置r[7]为空 则从左往右（即从前面)选择大于中心点的数字此时low++,找到65放入r[7]，同理反复寻找 当low=high 时则将监视哨插入。

---

选择排序

简单选择排序

堆排序

举个栗子

---

归并排序

基数排序

举个例子

---

---

---

外部排序

K路平衡归并

败者树

置换选择排序

归并树

大总结