chapter_sorting/summary/

[giscus[bot]]

chapter_sorting/summary/

一本动画图解、能运行、可提问的数据结构与算法入门书

https://www.hello-algo.com/chapter_sorting/summary/

[xBLACKICEx]

codes 里好像有基数_排序(radix_sort)但没看到章节啊. 以后讲吗？

[krahets]

是的，以后会更新

[SunAlsoRise97]

堆排序会讲吗老师

[krahets]

后续会添加～

[zhuasdfg]

麻了麻了，排序终于看完了，不容易啊，快排尾递归优化和归并的merge操作真滴难，堆排的堆化也有点难。

[DoctorZzk]

K老师你好，hello 算法太棒了！外部排序以后会有吗？

[krahets]

谢谢！应该不会有哈，从算法角度看，外部排序的核心思想和归并排序或桶排序是类似的。

[Subbtan]

edge浏览器在线观看的时候不能解析latex，会出现(O(n^2)) 、(O(n)) 的字样

[krahets]

呜呜，优先用 chrome 把...

[Subbtan]

好呢

[theNefelibatas]

可能是网络的问题；我这里edge可以看

[ComePin]

k神，请问希尔排序在你今年的flag中吗？？？？

[krahets]

已经标注啦，等有时间会写的

[ComePin]

好耶

[Tianyu-Huang-letsgo]

k神，红黑树会在计划内吗

[krahets]

后面会写的～

[HuaWang135608]

Over

[Dannytaotao]

2024·5·23 finish.

[MambaFly]

九大排序算法全部过了一遍，还是动手写一写印象深刻

[wzl521]

好难理解啊，整体看了一遍，需不需敲一遍代码啊？还是说用到排序的时候，直接选择一种代码拿来用？

[LiHuigui]

我是建议敲一遍代码。敲代码就是理解的过程。我刚开始学这本书，学的过程就是一边敲一边思考一边学的，现在本书里这几种排序每一种我都能从空白文件开始在几分钟内写出代码来。

[Dazzst]

我看的好懵逼。。怎么办。。完全不能理解什么作用

[yin-b]

算法，真难6.7.8.9.10还没吃透

[sunshinesDL]

K神，倒数第二个问题，“当数组中所有元素都相等时，快速排序的时间复杂度是O(r)吗？该如何处理这种退化情况”
回答中，“对于这种情况，可以……”，触类旁通，对于类似的情况，比如数组中存在很多相等元素时，该方法也适用的。😃

[xiaozhuge123]

day09