各种各这样的排序算法：归并排序（*）

小甲鱼 · 发表于 2016-12-10 02:39:15

购买主题 已有 12 人购买 本主题需向作者支付 10 鱼币 才能浏览

作者：小甲鱼

版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！

Greenhat · 发表于 2017-7-16 16:43:15

本帖最后由 Greenhat 于 2017-7-16 16:44 编辑

各种排序的“稳定性”怎么理解哟？

小脑斧 · 发表于 2019-7-3 17:02:33

Greenhat 发表于 2017-7-16 16:43
各种排序的“稳定性”怎么理解哟？

若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的（百度）

不完美的完美 · 发表于 2019-10-8 20:41:59

哇，希望代码能够对小白友好一点啊，这样一看，啥都看不懂，能不能注释多一点

Acacia · 发表于 2020-2-12 22:53:13

GTTT · 发表于 2020-4-18 14:34:51

鱼哥代码写点注释吧，算法看懂了代码过程有些没看懂。

minamikotori · 发表于 2021-10-5 10:59:19

归并排序最优最坏平均复杂度均为O(nlogn)

停留j · 发表于 2021-12-10 15:10:25

很棒啊，希望多出点

小学生程序员 · 发表于 2022-5-3 17:00:40

小学生程序员 · 发表于 2022-5-3 17:01:30

以后小甲鱼能不能写点注释？

Puppet16 · 发表于 2022-5-3 18:21:39

好好学习才能天天向上！

阿伟同学 · 发表于 2022-7-29 10:20:37

这提供的信息也太少了吧，原理应该丰富一些啊

zhangjinxuan · 发表于 2022-8-31 22:07:11

归并排序真快，只比快排逊一点，美中不足的地方是代码太长。

账号		自动登录	找回密码
密码			立即注册

小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93749 狗仔卡	发表于 2016-12-10 02:39:15 \| 显示全部楼层 \|阅读模式购买主题已有 12 人购买本主题需向作者支付 10 鱼币才能浏览版权声明作者：小甲鱼版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！来源：https://fishc.com.cn/thread-79940-1-1.html
小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93749 狗仔卡	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[扩展阅读] 各种各这样的排序算法：归并排序（*）