排序总结---常用的排序算法总结,java和js实现

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

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

1.排序的分类

 

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

 

3.几点结论

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

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

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

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

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

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

4.无意间看到一个动态的排序的总结,将各种排序做成了小的动画,所以添加到这个博客里面

http://www.atool.org/sort.php

爱笑的眼睛真美

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页