快速排序

// 快速排序.cpp 

#include "stdafx.h"

int partition(int a[],int p,int r)
{
    int x,i,j,tmp;
    x=a[r];
    i=p-1;
    for(j=p;j<=r-1;j++)
    {
        if(a[j]<=x) 
        {
            i++;
            tmp=a[i];//交换a[j]和a[i]
            a[i]=a[j];
            a[j]=tmp;
        }
    }
    int temp;
    temp=a[i+1]; //交换a[i+1]和a[r]
    a[i+1]=a[r];
    a[r]=temp;
    return i+1;
}

void quicksort(int a[],int p,int r)
{
    int q;
    if(p<r)
    {
        q=partition(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}
void main()
{
    int arr[]={2,8,7,1,3,5,6,4};
    int len;
    len=sizeof(arr)/sizeof(arr[0]);
    for(int i=0;i<len;i++)
    {
        printf("%2d",arr[i]);
    }
    printf("\n");
    quicksort(arr,0,len-1);
    for(int i=0;i<len;i++)
    {
        printf("%2d",arr[i]);
    }
}