快速排序代码

#include <stdio.h>

/*输出*/

void show(int [],int);

void quickSort(int array[],int left,int right)

{

    if(left>right)

        return;

    

    /*取最左边的值为pivot(基准)*/

    int i=left,j=right,pivot=array[left];

    

    while(i<j)

    {

        while( (i<j) && (pivot <= array[j]) )

            j--;

        if(i<j)

            array[i++]=array[j];

        

        while( (i<j) && (array[i] <= pivot) )

            i++;

        if(i<j)

            array[j--]=array[i];

    }

    array[j]=pivot;/*也可以是 array[i]=piovt。因为此时i=j*/

    quickSort(array,left,i-1);

    quickSort(array,i+1,right);

}

int main(int argc, const char * argv[])

{

    /*测试数据*/

    //int array[]={4,3,9,0,8,5,7,1,6,2};

    int array[]={9,8,7,6,5,4,3,2,1,0,123,22,34,22,56,76,345,221};

    int LEN=sizeof(array)/sizeof(int);

    printf("原始数组:\n");

    show(array,LEN);

    printf("\n-----\n");

    quickSort(array,0,LEN-1);

    printf("\n排序结果:\n");

    show(array,LEN);

    return 0;

}

/*打印*/

void show(int a[],int len)

{

    int i;

    for(i=0;i<len;i++)

        printf("%d ",a[i]);

}