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

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

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

1.排序的分类

 

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

 

3.几点结论

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

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

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

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

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

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

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

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

作者:zhangxiaoxue

出处:https://www.cnblogs.com/zhangxue521/p/6748085.html

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

٩(●ᴗ●)۶ 一个间歇性踌躇满志,持续性混吃等死的小菜鸟.

posted @   爱笑的眼睛真美  阅读(1009)  评论(0编辑  收藏  举报
编辑推荐:
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
阅读排行:
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 实现windows下简单的自动化窗口管理
· 前端实现 HTML 网页转 PDF 并导出
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示