9_2.txt

来自「数据结构及算法经典 讲述数据结构的经典算法c源程序」· 文本 代码 · 共 31 行

#include<stdio.h>
typedef int keytp;
quicksort(keytp key[],int low,int high)
 {
  int i=low,j=high;keytp k=key[low];
  while(i<j){
   while((key[j]>=k) && (i<j))j--;
   if(i<j){
     key[i]=key[j];
     i++;
     }
   while((key[i]<=k) && (i<j))i++;
    if(i<j){
     key[j]=key[i];
     j--;
      }
    }
  key[i]=k;
  if(low<i-1)quicksort(key,low,i-1);
  if(i+1<high)quicksort(key,i+1,high);
 }
main()
{
 keytp key[]={12,5,9,56,10,40,4,50,45};
 int i;
 quicksort(key,0,8);
 printf("快速排序后的序列为：\n");
 for(i=0;i<9;i++)
  printf("%d ",key[i]);
 }