希尔排序
来源:互联网 发布:天书世界宝塔建造数据 编辑:程序博客网 时间:2024/06/05 06:24
void shellsort1(int a[], int n)
{
int i, j, gap;
for (gap = n / 2; gap > 0; gap /= 2) //步长
for (i = 0; i < gap; i++) //直接插入排序
{
for (j = i + gap; j < n; j += gap)
if (a[j] < a[j - gap])
{
int temp = a[j];
int k = j - gap;
while (k >= 0 && a[k] > temp)
{
a[k + gap] = a[k];
k -= gap;
}
a[k + gap] = temp;
}
}
}
{
int i, j, gap;
for (gap = n / 2; gap > 0; gap /= 2) //步长
for (i = 0; i < gap; i++) //直接插入排序
{
for (j = i + gap; j < n; j += gap)
if (a[j] < a[j - gap])
{
int temp = a[j];
int k = j - gap;
while (k >= 0 && a[k] > temp)
{
a[k + gap] = a[k];
k -= gap;
}
a[k + gap] = temp;
}
}
}
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 第四课:HelloJava的背后
- Javascript 等于判别
- Java API基础
- 每天练练手3.20
- kmp模板
- 希尔排序
- 让vim更好的支持matlab源文件编辑
- 黑马程序员——java基础----面向对象(二) 继承和多态
- 聪明的kk
- leetcode Excel Sheet Column Title
- 广告业务被看好 Facebook股价上涨2.3%再创新高
- java数组
- 第一章网络子系统初始化--基于Linux3.10
- 结构体