码迷,mamicode.com
首页 > 编程语言 > 详细

希尔排序

时间:2017-07-29 23:14:18      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:incr   style   span   logs   pre   log   break   缩小   color   

比较相距一定间隔的元素,间隔不断缩小

for (increment=N/2; increment>0; increment/=2) {
    for (i=increment; i<N; i++) {
        tmp = A[i];
        for (j=i; j>=increment; j-=increment) {
            if (tmp < A[j-increment]) {
                A[j] = A[j-increment];
            }
            else
                break;
        }
        A[j] = tmp;
    }
}

 

希尔排序

标签:incr   style   span   logs   pre   log   break   缩小   color   

原文地址:http://www.cnblogs.com/m2492565210/p/7257689.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!