保存成功
保存失败,请重试
提交成功

最常用的 8 个排序算法:从原理到改进,再到代码兑现透彻解析

作者/分享人:zglg
工作 5 年多,前软件工程师,现算法工程师,Pandas 开源库贡献者。为人厚道,做事严谨,个人公众号 id : alg-channel

越到最后,你越会明白算法和数据结构很 cool,很 essential。这些都是内功,和用什么语言、技术或框架无关。本场 Chat 的主要内容包括:

  • 8 个主要排序算法的思想和原理图解,代码兑现
  • 从冒泡排序到快速排序做的那些优化
  • 从直接选择排序到堆排序做的那些改进
  • 从直接插入排序到希尔排序做的那些改进
  • 归并排序算法的过程图解
  • 不基于比较的基数排序原理图解

实录提要:

  • 在日常的开发中排序操作的应用都有哪些?
  • 无序序列到有序的本质是什么?
  • 排序操作主要考虑哪些指标?
  • 什么样的场景需要稳定性?什么样不需要?
  • 递归调用的开销是怎么算的,递归的总数吗?需不需要考虑递归的栈消耗?
  • 为什么排序操作要区分关键码是值类型还是引用类型?
  • Java 中 Sort 接口结合了哪几种排序算法?
  • 选用插入排序还是快速排序时数字7是怎么选取的?基于经验吗?有没有数学依据?
  • 插入排序,快速排序,归并排序,它们各自的算法思想是什么?
  • 什么是稳定排序算法,稳定是基于什么来说的?
  • 为什么快速排序是通常被认为在同数量级的排序方法中平均性能最好的?
已有1460人预订
预订达标
文章出炉
交流日期
     
17.11.08
17.11.21
17.11.28 20:30
查看文章评论/提问
晴天1 年前
直接插入排序,第二个while条件是有问题的。
。。2 年前
选择排序是不稳定的算法。。。
zglg(作者)1 年前
选择排序属于稳定排序吧,你是怎么理解呢? 欢迎交流
TTTTTUSKIIIIIII2 年前
看算法第四版辅以本文效果会更好
zglg(作者)1 年前
嗯,谢谢,欢迎留言交流。
 小霞2 年前
不错 不错!
zglg(作者)2 年前
谢谢
 小霞2 年前
期待分享哈!👏👏👏
佳殷2 年前
哈哈哈 厉害了 继续努力啊~~
zglg(作者)2 年前
谢谢鼓励!我会继续努力。。。
你可能还喜欢
史上最全 Redis 面试题及答案,搞懂这套题征服面试官
ilomilo
数据结构算法常见的 100 道面试题全解析:2019 版
攻城狮
怎样的一份“副业”,能让你不依赖“死工资”?
一尘
如何依靠副业赚钱,应对人到中年的职场危机
代码GG陆晓明
Zookeeper 详解与实践,你面试工作都绕不开的必考题!
latent
详解 Google Protocol Buffer 协议
拾贝壳的人
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效