数据结构的问题高手帮忙总结一下有哪些排序方法是稳定的哪些是不稳定的，并适当的帮忙说明一下

谢谢前辈，小弟初学数据结构

推荐答案 2009-07-01

这个网站数据结构很全
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.1.1.1.htm
先讲讲吧;
稳定的概念:
在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。
只要有一种数据能使排序相对次序发生变化，就是不稳定的。

稳定排序:
直接插入排序;冒泡排序;归并排序……;
不稳定:
希尔排序，快排，直接选择排序.堆排……

排序Demo
http://www.rayfile.com/files/6735a6d1-6635-11de-8acf-0014221b798a

参考资料：过去积累

温馨提示：答案为网友推荐，仅供参考

当前网址：http://00.wendadaohang.com/zd/DBZneD00B.html

相似回答

在C++中有哪些排序法?答：算法的最好时间是O(nlog2n);最坏时间是O(nlog2n);平均时间是O(nlog2n);是一种就地的不稳定排序; 8.5归并排序实现过程:将初始序列分为2个一组,最后单数轮空,对每一组排序后作为一个单元,对2个单元排序,直到结束。算法的最好时间是O(nlog2n);最坏时间是O(nlog2n);平均时间是O(nlog2n);辅助...

请高手帮忙解决下有关微机原理的问题答：15、8088有两种工作模式，即最大模式和最小模式，它可由引脚 MN/MX(MX上面有一横线) 决定。16、当CPU由INTR引脚上收到中断请求信号，则在当前无高级中断源请求且IF 为1时，在当前指令执行完以后，8088/8086CPU将连续执行两个INTA中断响应周期。第一个中断响应周期是告诉外设已响应该中断 ;第...

哈夫曼编/译码器问题:C语言版的数据结构,我急啊!那位朋友帮帮忙,结果必 ...答：问题是:哈夫曼编/译码器问题:利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。设计要求如下:一个完整的系统应具有以下功能:(1)I:初始化 (Initialization)。从终端读入字符集大小n,及n...

为什么我家的磁盘空间变少了原来是FAT32 9G 变成NTFS就6G 回复成FA...答：在Windows 2000/XP中,可以在命令提示符状态下键入“convert E:/FS NTFS”(假设E盘原来使用的是FAT32),回车后,在下次重启时自动将E盘转换为NTFS文件系统。转换时最好整理一下磁盘碎片加快转换速度,并且把数据备份到其他不转换的分区中。将NTFS转换为FAT32 将NTFS转换成FAT32相对比较复杂,在不需要旧的文件情况下...

大家正在搜

数据结构排序方法有哪几种数据结构排序方法比较数据结构中的排序算法数据结构各种排序总结数据结构排序总结数据结构排序数据结构排序比较数据结构各种排序比较数据结构八种排序

数据结构的问题 高手帮忙总结一下有哪些排序方法是稳定的哪些是不稳定的，并适当的帮忙说明一下

数据结构的问题高手帮忙总结一下有哪些排序方法是稳定的哪些是不稳定的，并适当的帮忙说明一下