排序算法总结

Posted 2020-09-03

这篇博客对几种常见的排序算法进行归纳总结，在接下来的博客中会依次给出每个排序算法的例子

【由于博客上面进行编辑不太方便，图表都是在电脑上编辑好，上传的图片】

1.排序的分类

 

2.几种内部排序方法的比较

 

3.几点结论

  3.1当待排序的记录个数较小时，n²和nlogn差别不大，可选用简单的排序方法，而当关键字基本有序时，可以选用直接插入排序或者冒泡排序，排序速度很快，其中直接插入排最为简单常用，性能最佳。

  3.2当n较大时，应该选用较为先进的排序算法，从平均性能而言，快速排序最佳。但是当数据有序时，快速排序不是一个好的办法。

     当n较大时，具体选用的原则是

     ①当关键字分布随机，稳定性不作要求时，可采用快速排序

     ②当关键字基本有序，稳定性不作要求时，可采用堆排序

     ③当关键字基本有序，内存允许并且要求排序稳定时，课采用归并排序