数据结构与算法---shell排序 .
来源:互联网 发布:江苏警方破获网络诈骗 编辑:程序博客网 时间:2024/05/17 06:33
void ShellSort(int A[],int n)
{
int i,j,k,s;
int temp;
s = n /2;
/*分组排序,初始增量是s,每循环一次增量减半,直到增量为零时结束*/
for(k=s;k>0;k>>=1)
{
for(i=k;i<n;i++)
{
temp = A[i];
j = i - k;
/*组内排序,将temp直接插入组合合适的记录位置*/
while(j >= 0 && temp < A[j])
{
A[j+k] = A[j];
j -= k;
}
A[j+k] = temp;
}
}
}
int main()
{
int A[] = {10,50,2,65,31,145};
ShellSort(A,6);
int i;
for(i=0;i<6;i++)
printf("%d ",A[i]);
printf("\n");
return 0;
}
0 0
- 数据结构与算法---shell排序 .
- 【数据结构与算法】排序
- 数据结构与算法 -排序
- 数据结构与算法:排序
- 【数据结构与算法】排序
- [算法与数据结构] 排序
- 数据结构与算法:排序
- 【数据结构与算法】排序算法
- 数据结构与算法排序算法
- 数据结构与算法-----排序算法
- 经典算法与数据结构的c++实现——shell排序算法
- 排序算法与数据结构汇总
- 算法与数据结构--拓扑排序
- 数据结构与算法-快速排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】快速排序
- 【数据结构与算法】选择排序
- 【数据结构与算法】堆排序
- 字符串和字符串结束标志(一)
- 客户关系系统CRM配置文件log4j.properties
- 01背包
- Eclipse在Windows下编写C语言的HelloWorld程序
- 双击放大图片 手指移动图片位置
- 数据结构与算法---shell排序 .
- HTML标签 caption元素
- 使用AndroidAnnotations 的AS配置和出错处理
- 1021. 个位数统计 (15)
- java的jsoup介绍--java爬虫与java解析html
- (转)高盛将“穷人”理财交给机器人,那智能投顾在中国怎么玩?
- Java继承中概念的混淆
- Mapped Statements collection does not contain value for
- BZOJ1513: [POI2006]Tet-Tetris 3D 二维线段树