#include
#include
void xishu(int a[], int n)
{
int i, j;
int d = n / 2;
while(d > 0)
{
for (j = 0, i = d; i < n; i++,j++)
{
if (a[i] < a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
d = d / 2;
}
}
void main()
{
for (int i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
xishu(a, 10);
printf("\n");
for (int j = 0; j < 10; j++)
{
printf("%3d", a[j]);
}
system("pause");
}
這是我根據希爾排序思想自己寫的程序,程序可以執行出來,但是為什麼每次都是有一個數是亂的,其他都是有序的啊,求大神解答?
for (j = 0, i = d; i < n; i++,j++)
{
if (a[i] < a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
這裡錯了,只調換了2個數字而已,然而當你d=2的時候,每組都有5個數。