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

饕餮 · 发表于 2018-11-5 15:56:53

MJJ们卧虎藏龙，求解这个题这么做

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

估计选d，k2的排序方法并不重要，重要的是在排k1的时候保持k2的有序性，因此要用稳定的算法。
堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法（来自百度，我记不住）

饕餮 · 发表于 2018-11-5 16:34:39

眷恋神仙的笑发表于 2018-11-5 16:27
选D，这个题是考察排序是否稳定。直接插入排序算法是稳定的，简单选择排序算法不稳定。 ...

懂了，谢谢老哥

miniliuke · 发表于 2018-11-5 16:34:35

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

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

眷恋神仙的笑 · 发表于 2018-11-5 16:34:31

tiane12 发表于 2018-11-5 16:31
我也明白这题的意思了，确实是D，但题目很low，实现这个需求，完全不需要对所有的元素排序两次。 ...

那按大佬的说法题目都很low咯？这知识排序模块为了加深对排序稳定性理解的题目，要是出个题都得联合实际，求最优解，那题还有没有办法出了？那高中数学题都能用高数简单解答，那高中的弱智办法就没用了么。

饕餮 · 发表于 2018-11-5 16:33:11

wolfewong 发表于 2018-11-5 16:24
估计选d，k2的排序方法并不重要，重要的是在排k1的时候保持k2的有序性，因此要用稳定的算法。
堆排序、快速 ...

多谢老哥，大佬这么一说，貌似懂了，感觉这题目好绕

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

眷恋神仙的笑发表于 2018-11-5 16:27
选D，这个题是考察排序是否稳定。直接插入排序算法是稳定的，简单选择排序算法不稳定。 ...

我也明白这题的意思了，确实是D，但题目很low，实现这个需求，完全不需要对所有的元素排序两次。

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

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

饕餮 · 发表于 2018-11-5 16:25:57

miniliuke 发表于 2018-11-5 16:20
好吧，我错了，选D......

大佬，帮忙解释一下呀

tiane12 · 发表于 2018-11-5 16:25:03

饕餮发表于 2018-11-5 16:23
https://www.bilibili.com/video/av33533137/?p=256

这是讲解视频，完全看不懂

懒得看视频。
这题与排序稳定性有关，但题出的太烂。

		自动登录	找回密码
密码			注册