欢迎来到天天文库
浏览记录
ID：25477552
大小：602.87 KB
页数：10页
时间：2018-11-20
《排序算法代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.直接插入排序2.折半插入排序3.希尔排序希尔排序特点（1）子序列的构成不是简单的“逐段分割”，而是将相隔某个增量的记录组成一个子序列（2）希尔排序可提高排序速度，因为10·分组后n值减小，n²更小，而T(n)=O(n²),所以T(n)从总体上看是减小了·关键字较小的记录跳跃式前移（所以属于不稳定算法），在进行最后一趟增量为1的插入排序时，序列已基本有序（3）增量序列取法·无除1以外的公因子·最后一个增量值必须为1下面是测试代码的运行时间，性能有明显提高，很不可思议吧：·50000个随机数：0.035·50000个正序数：0.006·500
2、00个逆序数：0.0194.冒泡排序105、含有标志的起泡排序6.快速排序107.简单选择排序108.改进的简单选择排序10109.堆排序1010.归并排序101010
此文档下载收益归作者所有
