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

希尔排序算法

时间:2015-08-09 10:59:37      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:希尔排序算法

#include<stdio.h>#define max 100 //数组大小void shellsort(int *a,int n)
{ 
    int delta,i,j;    for(delta=n/2;delta>0;delta/=2)
    { 
        for(i=delta;i<n;i++)
        { 
            int temp=a[i];            for(j=i-delta;j>=0;j-=delta)
            { 
                if(temp<a[j])a[j+delta]=a[j];                else break;
            }
            a[j+delta]=temp;
        }
    }
}//输出排序之后的数据序列void print(int *a,int n)
{ 
    int i;    for(i=0;i<n;i++)
    { 
        printf("%d ",a[i]);
    }    printf("\n");
}//主函数int main()
{ 
    int a[max];    int n;//输入的数据个数
    scanf("%d",&n);    int i;    for(i=0;i<n;i++)        scanf("%d",&a[i]);
    shellsort(a,n);
    print(a,n);    return 0;
}

运行结果如下:

技术分享

本文出自 “桑海田 博客专栏” 博客,请务必保留此出处http://10602803.blog.51cto.com/10592803/1682973

希尔排序算法

标签:希尔排序算法

原文地址:http://10602803.blog.51cto.com/10592803/1682973

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