有没有大佬懂排序算法的，求解

饕餮wolfewong

饕餮 发表于 2018-11-5 16:23

https://www.bilibili.com/video/av33533137/?p=256

这是讲解视频，完全看不懂
懒得看视频。
这题与排序稳定性有关，但题出的太烂。

tiane12

miniliuke 发表于 2018-11-5 16:20

好吧，我错了，选D......
大佬，帮忙解释一下呀

饕餮

选D，这个题是考察排序是否稳定。直接插入排序算法是稳定的，简单选择排序算法不稳定。

眷恋神仙的笑

眷恋神仙的笑 发表于 2018-11-5 16:27

选D，这个题是考察排序是否稳定。直接插入排序算法是稳定的，简单选择排序算法不稳定。 ...
我也明白这题的意思了，确实是D，但题目很low，实现这个需求，完全不需要对所有的元素排序两次。

tiane12

wolfewong 发表于 2018-11-5 16:24

估计选d，k2的排序方法并不重要，重要的是在排k1的时候保持k2的有序性，因此要用稳定的算法。
堆排序、快速 ...
多谢老哥，大佬这么一说，貌似懂了，感觉这题目好绕

饕餮

tiane12 发表于 2018-11-5 16:31

我也明白这题的意思了，确实是D，但题目很low，实现这个需求，完全不需要对所有的元素排序两次。 ...
那按大佬的说法题目都很low咯？这知识排序模块为了加深对排序稳定性理解的题目，要是出个题都得联合实际，求最优解，那题还有没有办法出了？那高中数学题都能用高数简单解答，那高中的弱智办法就没用了么。

眷恋神仙的笑

本帖最后由 miniliuke 于 2018-11-5 16:39 编辑



别看答案的前半句，没有太大意义，正确答案是K2先排序，方法不限，我觉得是BD都行......好像又理解错了简单选择,果然还是选D啊，o(︶︿︶)o 唉，我以为简单选择也稳定.......

miniliuke

眷恋神仙的笑 发表于 2018-11-5 16:27

选D，这个题是考察排序是否稳定。直接插入排序算法是稳定的，简单选择排序算法不稳定。 ...
懂了，谢谢老哥