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

饕餮

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

wolfewong

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

hxuf

假装自己看懂了。

seobaikewang

只觉得BD里选一个

方块李

seobaikewang 发表于 2018-11-5 16:10

每个人的算法都不一样，这个题。
为啥啊，参**选D

饕餮

方块李 发表于 2018-11-5 16:13

只觉得BD里选一个
为何不能K2先排呢，读不懂

饕餮

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

感觉好像CD都可以啊

miniliuke

本帖最后由 tiane12 于 2018-11-5 16:30 编辑

A和C都能满足需求。
第一遍，无论哪种排序方法，先按照K1把整个序列排序。
第二遍，找相同数值的k1序列，只要找到连续n>=2个，直到找到最长相同k1序列，截出来使用任一方法按照k2的值大小进行排序，然后再放回去即可。
与排序算法无关，完全不知道这题想说什么。

----
补充，刚才想了一下，这题可能考的是排序算法的稳定性。
那么补充一下常识：直接选择排序是不稳定的；直接插入排序是稳定的。但按照这个题目，无论稳不稳定，A、C都能满足需求。

--------------
明白题意了，选D……

如上，所说，考察的是稳定性，你自己举几个例子试试就知道了。

tiane12

好吧，我错了，选D......

miniliuke

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

A和C都能满足需求。
第一遍，无论哪种排序方法，先按照K1把整个序列排序。
第二遍，找相同数值的k1序列，只 ...
https://www.bilibili.com/video/av33533137/?p=256

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

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