快速排序算法代码

排序算法是程序中经常要使用的一种算法，快速排序的期望运行时间不错，下面代码为依照《算法导论》中实现，只贴出代码，原理请google.

先写出快速排序算法的两个函数

int sortPartition(int array[],int p,int r)
{
    int q=p-1;
    int i_ref = array[r];
    int temp=0;
    for(int i=p;i<r;i++)
    {
        if(array[i]<=i_ref)
        {
            q++;
            temp=array[i];
            array[i]=array[q];
            array[q]=temp;
        }
    }
    temp=array[q+1];
    array[q+1]=i_ref;
    array[r]=temp;
    return q+1;
}

void fastSort(int array[],int p,int r)
{
    if(p>=r) return ;
    int q=sortPartition(array,p,r);
    fastSort(array,p,q-1);
    fastSort(array,q+1,r);
}

下面是测试代码

#include<stdio.h>
#include<time.h>
#include <stdlib.h>
#include "FastSort.h"

#define num 20
int array[num];

int main()
{
  unsigned int a =0;
  for(;a<num;a++)
    array[a] = rand();
  for(a=0;a<num;a++)
    printf("%d、",array[a]);
  printf("\n");
  fastSort(array,0,num-1);
  for(a=0;a<num;a++)
    printf("%d、",array[a]);
  return 0;
}