![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
fzj258554288
这个作者很懒,什么都没留下…
展开
-
排序算法之插入排序
排序分为内部排序和外部排序。 内部排序即在内存中进行排序 外部排序即需借助外部存储进行排序。 简单插入排序: 该排序算法是假定一组无序序列中的第一个元素为有序的 然后依次将后面的元素插入到这个有序序列中合适的位置。 例: 将{8,7,6,5,4,3,2,1}从小到大排序 排序过程为 第一趟 第一次:7,8,6,5,4,3,2,1 第二趟 第一次:6,8原创 2016-04-29 17:56:06 · 246 阅读 · 0 评论 -
排序算法之希尔排序
希尔排序,shell sort 思想:将待排序列分解为若干序列,再对其进行插入排序,是插入排序的高效改进。 ps:希尔表示他和该算法并没有什么关系。。。。 例: 待排数组:{8,12,3,15,9,11,22,14,13,10} 第一次排序 1) 确定步长 一般的初次取序列的一半为增量,以后每次减半,直到增量为1。 确定步长为10/2=5 2)序列分组原创 2016-05-05 17:13:04 · 365 阅读 · 0 评论