Question

你的这个分治法的快速排序的程序是怎么修改的，我写了同样的代码问什么就是不行。C语言新手，请多多指教

#include<stdio.h>
#include<stdlib.h>
int t,n;
void swap(int &a,int &b)
{
int tm;
tm=a;a=b;b=tm;
}
int split(int a[],int low,int high)
{
int i=low+1,j=high,k;
int x=a[low];
while(i<=j)
{
while(a[i]<=x) i++;
while(a[j]>x) j--;
if(i<j)
swap(a[i],a[j]);
}
swap(a[low],a[j]);
printf("\n第%d次排序：",t++);
for(k=0;k<n;k++)
printf("%4d",a[k]);
printf("\n");
return j;
}
int quick_sort(int a[],int low,int high)
{
int k,i=0;
if(low<high)
{
k=split(a,low,high);
quick_sort(a,low,k-1);
quick_sort(a,k+1,high);
}
return 0;
}
void main()
{
int a[10]={3,5 ,7,8,1,2,4,0,9,6};
int i,k,n;
int low,high;
low=0;
high=n-1;
printf("The before a:");
for(i=0;i<10;i++)
printf("%d",a[i]);
quick_sort(a,low,high);
printf("\n");
printf("The finally a:");
for(k=0;k<10;k++)
printf("%d",a[k]);
printf("\n");
}

Answer 1

你的n是未初始化的，而且你在后面的方法中也使用了n说明n是一个全局变量，所以直接放在main中有点不合适。若是对于需要使用长度的数组，一般上使用//#define N 10 来定义长度，就算以后数组长度变了，也方便修改,只要修改N就行了，你宏定义N，将你的n 修改成 N，程序就没有问题了。我建议你可以给你的全局变量t赋值为1