ch8_5.c

数据结构的一些小算法

#include <stdio.h>
typedef struct
{  int key;
  /* float info;*/
}JD;

void qksort(JD r[],int t,int w)
{  int i,j,k;
   JD x;
   if(t>=w)  return;
   i=t; j=w; x=r[i];
   while(i<j)
   {  while((i<j)&&(r[j].key>=x.key))  j--;
      if(i<j) { r[i]=r[j]; i++; }
      while((i<j)&&(r[i].key<=x.key))  i++;
      if(i<j) { r[j]=r[i]; j--; }
   }
   r[i]=x;
   qksort(r,t,j-1);
   qksort(r,j+1,w);
}

void main()
{
    static JD r[]={0,49,38,65,97,76,13,27,50};
    int i,n=8;
    qksort(r,1,n);
    for(i=1;i<=n;i++)
      printf("%d  ",r[i].key);
    printf("\n");
}