希尔排序算法
2015-07-19 02:26
246 查看
[code]#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; }
运行结果如下:
相关文章推荐
- 逆向工程破解软件的一些汇编命令
- Java中匿名内部类总结
- tableView的刷新,cell重用失败的问题
- 计蒜客 429(腾讯手机地图-pi的精确值)
- 多线程四种封装方式,外部类调用两种,匿名内部类两种
- android 无标题栏的设置方法
- 你必须知道的指针基础-3.指针的移动及指针的危险
- 常用的linux指令
- poj 3083 Children of the Candy Corn 搜索
- Length of Last Word
- c# 中的TimeSpan类
- linux下vi操作命令简介归纳
- percona-toolkit 工具使用系列
- 传智陈力 PHP培训.第二版PHP视频教程.陈力.大型门户网站核心技术-页面静态化.页面静态化教程简介
- Android studio 1.3 NDK开发
- Oracle JRockit Mission Control 配置
- C/C++中调用执行python脚本文件
- mysql数据库批量转换引擎
- 古代珍宝币泡泡龙游戏介绍
- ERR_OUT: : Bad address