【数据结构】八大排序算法过程详解

Please907:
开头小故事灵感来源up主：化学生跨考计算机ing 姐姐的记忆方法很奇妙，这里借鉴一下[喜欢]

【回复】哈哈哈哈哈哈前几天看到了，牛，真的，立马记住
def_zslef:
各排序算法的性能 0:01 直接插入排序 3:51 希尔排序 10:55 冒泡排序 21:16 快速排序 25:08 简单选择排序 35:39 堆排序 37:31 归并排序 51:02 基数排序 65:50

81570194513_bili:
堆排序49应该和27换视频上跟76换了错了

【回复】笔误笔误[笑哭][笑哭]自己懂怎么算就好啦
【回复】嗯，感觉up主讲解堆排序的第一步——堆构建操作时没讲明白，应该先解释“下沉”概念。
CH派森:
简单选择排序是不是排错了，课本上不是这样排的

【回复】对对对！我没有重视这里，的确是交换而不是插入后移，谢谢提醒[鼓掌]
【回复】王道和青岛大学王卓的都是选择最小的元素交换并不是直接插进去的
【回复】谢谢这位朋友提醒，谢谢你
日暮望:
归并排序空间复杂度是On，前面那个图错了

【回复】我做题已经错了才发现[大哭][大哭]。一开始就是看着视频里的图来做题的，结果翻书去看发现是错的。。
isyinxian:
快速排序里面有一个错误，原数据里面没有26，但是up主在进行比较的时候误把76看成26写了，所以第一步排序是错的

陈支一:
直接插入排序 03:51 冒泡 21:17 简单选择 35:39

【回复】hh，哥们你学啥啊，怎么和我的考试大纲学的一样
影子爸爸i:
冯强的口诀挺好的，选择插入硅胶鸡，稳稳地幸福，鸡毛插龟壳，饿鬼炸鸡块等等

mmmmmmxt-0526:
这几种排序有最优的吗？还是说面对不同情况有不同的最优解？

2024luckycat:
天，我是来听课的，但是up声音好好听[脱单doge]

【回复】回复 @喵KYSABL汪 :我考的我们本校西北大学，不过今年发挥很不好估计寄了[大哭]如果真的没考上我就不念啦挣钱去
【回复】回复 @Please907 :看完课了才发现up回我了！我听人家说考本校好像会好考点，成绩还没出还有希望[鼓掌]祝你好运[给心心]
【回复】嘤，up考去哪边了，我明年去找你[星星眼]
81570194513_bili:
快速排序题目是76，第一趟排序写成了26了[脱单doge]

大会员来来来了:
希尔排序说错了吧（无恶意），希尔排序的步长之间不能互为倍数，一般选5，3，1

【回复】但是我们学校学的就是这样的，可能希尔排序选取的步长比较多种看个人习惯吧