希尔排序如何老不正确呢

希尔排序怎么老不正确呢

C/C++ code

void ShellInsert(int Num[],int n,int dk){    for(int i=0+dk;i<n;i+=dk){        if (Num[i-dk]>Num[i])        {            int temp=Num[i];            int j;            for (j=i-dk;j>0&&Num[j]>temp;j-=dk)                Num[j+dk]=Num[j];            Num[j+dk]=temp;        }    }}void ShellSort(int Num[],int n,int dlta[],int t)//Num[]待排元素，dlta[]增量数组{    for (int i=0;i<t;i++)    {        ShellInsert(Num,n,dlta[i]);    }    }

[解决办法]
这有一个希尔排序法，希望对你有用！



#include <stdio.h>
#define MAX 255
int R[MAX];
void Bubble_Sort(int n)
{ /* R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序 */
int i,j;
int exchange; /* 交换标志 */
for(i=1;i<n;i++){ /* 最多做n-1趟排序 */
exchange=0; /* 本趟排序开始前，交换标志应为假 */
for(j=n-1;j>=i;j--) /* 对当前无序区R[i..n]自下向上扫描 */
if(R[j+1]<R[j]){/* 交换记录 */
R[0]=R[j+1]; /* R[0]不是哨兵，仅做暂存单元 */
R[j+1]=R[j];
R[j]=R[0];
exchange=1; /* 发生了交换，故将交换标志置为真 */
}
if(!exchange) /* 本趟排序未发生交换，提前终止算法 */
return;
}
}

void main()
{
int i,n;
int clrscr();
puts("Please input total element number of the sequence:");
scanf("%d",&n);
if(n<=0||n>MAX)
{
printf("n must more than 0 and less than %d.\n",MAX);

}
puts("Please input the elements one by one:");
for(i=1;i<=n;i++)
scanf("%d",&R[i]);
puts("The sequence you input is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
Bubble_Sort(n);
puts("\nThe sequence after bubble_sort is:");
for(i=1;i<=n;i++)
printf("%4d",R[i]);
puts("\n Press any key to quit...");
getchar();
getchar();
} 

[解决办法]
if (Num[i-dk]>Num[i])

这个if语句去掉试试

还有就是 j>=0
[解决办法]
1: for(int i=dk;i<n;i++)
2: if去掉 (9楼）
3: for (j=i-dk;j>=0&&Num[j]>temp;j-=dk)（4楼）

查看更多 下一篇