c++希尔排序代码
2023-02-23 15:57 作者:ledddddzap | 我要投稿
#include<iostream>
using namespace std;
int main()
{
int a[10]={7,9,2,4,1,0,1,6,12,10};
int gap, temp, i, j,len=10; //步长，临时变量，i，j，数组长度
for (gap = len / 2; gap >= 1; gap /= 2)
{
for (i = gap; i < len; i++)
{
j = i;
temp = a[i];
while (j - gap >= 0 && a[j - gap] > a[j])
{
a[j] = a[j - gap];
j -= gap;
a[j] = temp;
}
}
}
for (i = 0; i <= len; i++)
{
cout << a[i];
}
return 0;
}
