快速排序算法兑现

快速排序算法实现
#include <stdio.h>
#include <stdlib.h>
int Index(int *array,int left,int right){//用于得到枢轴的坐标
    int temp = 0;
    int *flag = &array[left];
    //开始时写成了flag = array[left],这是不正确的，因为在下面做交换时，只是数据的交换，而不会将数据写到原来的地址值中去。
    //也可以通过随机数产生参考值
    while(left < right){
        while(array[right] >= *flag && left < right){
            right --;
        }
        while(array[left] <= *flag && left < right){
            left ++;
        }
        if(left < right){
            temp = array[left];
            array[left] = array[right];
            array[right] = temp;
        }
    }
    /*下面代码块，交换参考值与索引处的数值，使得做不得数值都小于索引值，右边的数据     都大于索引值*/
    temp = array[left];
    array[left] = *flag;
   *flag = temp;//开始时写成了flag，必须用指针才可以。
    return left;
}
void sort(int *array,int left,int right){
    int index = 0;
    if(left < right){
        index = Index(array,left,right);
        sort(array,left,index-1);
        sort(array,index+1,right);
    }
}
int main()//测试驱动
{
    int array[]={1,55,69,8,67,4,46,38,5,96,8,4,5,9,4,62,8,7,77,41,11,66};
    int i = 0;
    sort(array,0,21);
    for(;i < 22; i++){
        printf("%d\t",array[i]);
    }
    return 0;
}