数据结构导论【七】之排序

感谢内容提供者：金牛区吴迪软件开发工作室 接上一篇：数据结构导论【六】之 查找表

文章目录

• ​​一、概述​​
• ​​二、插入排序（通过比较插入实现排序）​​
• 1.直接插入排序

• 
  
• ​​三、交换排序（通过比较交换实现排序）​​
• 1.冒泡排序

• 
  
• ​​四、选择排序​​
• 1.直接选择排序

• 
  
• ​​五、归并排序​​
• 1.有序序列的合并（俩个有序表归并成一个有序表）

• 
  
• ​​六、各种排序方法的比较​​

一、概述

二、插入排序（通过比较插入实现排序）

1.直接插入排序

a.过程

b.算法分析

c.常见的插入排序方法

2. 直接插入排序
3. 折半插入排序
4. 表插入排序
5. 希尔排序

d.算法实现

三、交换排序（通过比较交换实现排序）

1.冒泡排序

a.基本思想

通过多次重复比较、交换相邻记录而实现排序；每一趟的效果都是将当前键值最大的记录换到最后。

b.例

c.冒泡排序算法实现

d.算法分析

2.快速排序

a.基本思想

b.过程

c.快速排序算法实现

d.算法分析

四、选择排序

1.直接选择排序

a.过程

b.例

c.直接选择排序算法实现

d.算法分析

2.堆排序

a.堆

b.建堆（筛选法）

①方法

②例子

③算法

c.堆排序

①

②例

d.算法分析

五、归并排序

1.有序序列的合并（俩个有序表归并成一个有序表）

a.思想

b.俩个有序表归并算法

2.二路归并排序

a.思想

b.例

c.2-路归并算法

d.算法分析

六、各种排序方法的比较

---

---

---

~ You’re terrific! The End ~