排序方法的分类

目录

 

一、几种数据结构中常见的排序方法。

二、排序方法的分类

2.1：按存储介质：

2.2：按比较器个数：

2.3：按主要操作：

2.4：按辅助空间：

2.5： 按稳定性：

2.6：按自然性：

 三、具体排序方法

3.1：插入排序

3.2：交换排序

3.3：选择排序

3.4：归并排序

3.5：基数排序

总结

---

一、几种数据结构中常见的排序方法。

按数据存储介质：内部排序喝外部排序

按比较器个数：    串行排序和并行排序

按主要操作：        比较排序和基数排序

按辅助空间：        原地排序和非原地排序

按稳定性：            稳定排序和非稳定排序

按自然性：            自然排序和非自然排序

二、排序方法的分类

2.1：按存储介质：

2.2：按比较器个数：

2.3：按主要操作：

2.4：按辅助空间：

2.5： 按稳定性：

2.6：按自然性：

---

 三、具体排序方法

3.1：插入排序

 

 

 

 

 

 算法最重要的还是思想。思想。思想。

 

 

 

 

 

 

 

3.2：交换排序

 

 

 

 

 

 

3.3：选择排序

 

 

 

 看根节点跟左右子树的大小关系，划分大根堆，小根堆。

3.4：归并排序

 

 

3.5：基数排序

 

 

 

总结

 

 

 

 

 感谢王老师。