对于大部分已有序的数据排序用哪种算法最好?

我说的这个大部分数据已有序指的是整个一段数据由若干分别有序的大段构成,可能有若干零星乱序的小片散布但是是很小一部分. 问题点数：24、回复次数：6Top

1 楼billjeff（）回复于 2006-02-03 15:27:06 得分 5

直接插入排序挺理想Top

2 楼peter_cheny（）回复于 2006-02-03 21:40:28 得分 5

可以通过希尔排序，这个的效率挺高的。他的原理就是:   Ai   >   Aj....k（i<j...k   )。当然关于这个的系数最好的应该是Hn   =   2.5Hn-1   +   1   (   n   =   1,   2,...   ）。当然务必使最后的递进系数为1Top

3 楼wasltone（WT.）回复于 2006-02-09 18:07:13 得分 5

有些情况下，直接冒泡加上一个旗标会相当快，当然插入也有不错的效率  
  如果有序的段p..r不是很有规律，随机快排应该是最稳定的Top

4 楼chenqiu1024（FutureBoy）回复于 2006-02-09 23:12:31 得分 0

希尔排序具体是什么过程？Top

5 楼chenzhichao2008（陈智超）回复于 2006-02-10 08:37:13 得分 5

希尔排序是变步长的插入排序Top

6 楼Eilien（我要成长,我正在成长,）回复于 2006-02-19 09:23:31 得分 4

为什么不用二分法？Top

相关问题

• 排序
• 数据
• 有序

• 帖主：chenqiu1024
• billjeff
• peter_cheny
• wasltone
• chenzhichao2008
• Eilien

• CSDN Blog
• 技术文档
• 代码下载
• 第二书店
• 读书频道