quick.c

来自「排序算法的实现」· C语言 代码 · 共 44 行

#include<stdlib.h>
#include<stdio.h>



void quicksort(float *p,long f,long n)
{  long q;
   long partition(float *,long,long);
   
   if(f<n)
   { q=partition(p,f,n);
     
     quicksort(p,f,q-1);
     quicksort(p,q+1,n);
   }	
   return;
}



long partition(float *p,long f,long n)
{   float temp,t=p[n];
    long b,a=f-1;
    
    for(b=f;b<n;b++)
    { if(p[b]<=t)
      { a++;
        temp=p[b];
        p[b]=p[a];
        p[a]=temp;
      }
    }
    temp=p[a+1];
    p[a+1]=p[n];
    p[n]=temp;
    return a+1; 
}