shujujiegou.txt

将快速排序算法写成程序并上机调试通过

#include<stdio.h>
typedef int node;
node afile[20];
node x;
int d,dl,n;
int l,r,i,j;
void q(int l,int r) {
   int p;
   d++;
   if(dl<d)
       dl=d;
   printf("dl=%d",dl);
   printf("d=%d\n",d);
   if(l<r) {
      i=l;j=r;
      x=afile[i];
      while(i!=j) {
while((afile[j]>x)&&(j<i))
             j--;
        if(i<j)
             afile[i]=afile[j];
        while((afile[i]<x)&&(j>i))
             i++;
        if(i<j)
             afile[j--]=afile[i];
      }
     afile[i]=x;
     for(p=1;p<=n;p++)
         printf("%d,",afile[p]);
     printf("\n");
     q(l,i-1);
     q(i+1,r);
  }
  d--;
  printf("**%d**\n",d);
 }
void main()
{ int p;
  printf("Please input n:");
  scanf("%d",&n);
  printf("Please input a string:");
  for(p=1;p<=n;p++)
     scanf("%d",&(afile[p]));
  d=0;dl=0;
  l=1;r=n;
  q(l,r);
  for(p=1;p<=n;p++)
     printf("%d,",afile[p]);
  printf("\n");
  printf("dl=%d\n",dl);
}