大话数据结构C语言71 排序方法总结

Posted 是CodeAllen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大话数据结构C语言71 排序方法总结相关的知识,希望对你有一定的参考价值。

内排序和外排序

根据排序记录是否全部被放置在内存中,将排序分为内排序和外排序两种,外排序需要在内存之间多次交换数据才能进行
所以主要讨论的是内排序
 
 

七种主要的排序方法(四类)

 
 

指标对比

 
 

从综合角度看,经过优化的快速排序是性能最好的排序算法,但是还是要根据不同的场景选择不同的算法开应对

 
 
 
 
 
 
 
 

以上是关于大话数据结构C语言71 排序方法总结的主要内容,如果未能解决你的问题,请参考以下文章

大话数据结构C语言68 堆排序

大话数据结构C语言69 归并排序(递归和迭代实现)

大话数据结构C语言70 快速排序

大话数据结构C语言70 快速排序

大话数据结构C语言66 直接插入排序

大话数据结构C语言63 排序算法概念