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

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

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

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

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

hxuf · 发表于 2018-11-5 15:58:16

假装自己看懂了。

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

提示: 作者被禁止或删除内容自动屏蔽

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

只觉得BD里选一个

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

seobaikewang 发表于 2018-11-5 16:10
每个人的算法都不一样，这个题。

为啥啊，参**选D

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

方块李发表于 2018-11-5 16:13
只觉得BD里选一个

为何不能K2先排呢，读不懂

miniliuke · 发表于 2018-11-5 16:16:52

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

感觉好像CD都可以啊

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

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

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

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

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

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

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

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

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

tiane12 发表于 2018-11-5 16:19
A和C都能满足需求。
第一遍，无论哪种排序方法，先按照K1把整个序列排序。
第二遍，找相同数值的k1序列，只 ...

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

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

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

seobaikewang seobaikewang 当前离线积分 1031	3^# 发表于 2018-11-5 16:10:16 来自手机 \| 只看该作者提示: 作者被禁止或删除内容自动屏蔽
seobaikewang seobaikewang 当前离线积分 1031
	回复支持反对举报

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

点评

浏览过的版块