多关键字排序思想严蔚敏数据结构讲解
多关键字排序思想的，严蔚敏的 PPT 讲得还挺清楚。排序是从关键字 K1开始，一层一层往下，像剥洋葱一样。先排大的，再细化小的。MSD 排序（最高位优先）挺适合你要分层排序的场景，比如按部门、职位、姓名那种分级。
讲法是从最高位往下分，K1 排完，再在 K1 一样的里面排 K2，K2 一样的再排 K3……你要是做多条件筛选，比如电商里先按价格再按销量，这种思路就蛮实用。
哦对，还有一种是反过来来的，叫LSD 排序，也就是先排最低位。一般适合位数固定的字段，比如学号、手机号这类整齐的东西。
整个 PPT 逻辑还蛮清晰的，例子也接地气，看几遍就明白了。建议你结合自己的业务场景试一下，哪种思路更适合，毕竟排序优化可是提升体验的大招。
顺便贴几个资源，如果你用C 语言，这个多关键字排序 C 语言版挺合适；想深入严蔚敏的体系，也可以看看B-树关键字删除和数据结构 C 语言这两篇，逻辑衔接还不错。
文件大小：3.82MB
评论区