排序总结---常用的排序算法总结,java和js实现
这篇博客对几种常见的排序算法进行归纳总结,在接下来的博客中会依次给出每个排序算法的例子
【由于博客上面进行编辑不太方便,图表都是在电脑上编辑好,上传的图片】
1.排序的分类
2.几种内部排序方法的比较
3.几点结论
3.1当待排序的记录个数较小时,n²和nlogn差别不大,可选用简单的排序方法,而当关键字基本有序时,可以选用直接插入排序或者冒泡排序,排序速度很快,其中直接插入排最为简单常用,性能最佳。
3.2当n较大时,应该选用较为先进的排序算法,从平均性能而言,快速排序最佳。但是当数据有序时,快速排序不是一个好的办法。
当n较大时,具体选用的原则是
①当关键字分布随机,稳定性不作要求时,可采用快速排序
②当关键字基本有序,稳定性不作要求时,可采用堆排序
③当关键字基本有序,内存允许并且要求排序稳定时,课采用归并排序
4.无意间看到一个动态的排序的总结,将各种排序做成了小的动画,所以添加到这个博客里面
作者:zhangxiaoxue
出处:https://www.cnblogs.com/zhangxue521/p/6748085.html
版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
٩(●ᴗ●)۶ 一个间歇性踌躇满志,持续性混吃等死的小菜鸟.
本文来自博客园,作者:爱笑的眼睛真美,转载请注明原文链接:https://www.cnblogs.com/zhangxue521/p/6748085.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 实现windows下简单的自动化窗口管理
· 前端实现 HTML 网页转 PDF 并导出