快速排序

#include <stdio.h>
#include <stdlib.h>
#define M 6
//基准函数 
int depart(int arr[], int low, int high){ 
    int key;
    key = arr[low];//以key值作为基准值进行划分 
    while(low<high)//直到下标相遇 
    {
        while(low <high && arr[high]>= key )//当不小于基准值 
            high--; //high依次进行-1 
        if(low<high)//当其值小于key 
            arr[low++] = arr[high];//将高值赋值low,并将low+1 
        while(low<high && arr[low]<=key )//当不大于基准值
            low++;//low依次进行+1 
        if(low<high)//当其值大于key
            arr[high--] = arr[low];//将高值赋值high,并将high-1 
    }
    arr[low] = key;//基准值 
    return low;//返回基准位 
}
void quick_sort(int arr[], int start, int end){
    int pos;//声明基准变量 
    if (start<end){//如果开端小于终端 
        pos = depart(arr, start, end);//找到基准 
        quick_sort(arr,start,pos-1);//左侧进行快速排序 
        quick_sort(arr,pos+1,end);//右侧进行快速排序 
    }
    return;
}
int main(void){
    int i;
    int arr[M]={6,1,7,3,5,9,8,2,1,0,4};
    printf("排序前 \n");
    for(i=0;i<M;i++)
        printf("%d\t",arr[i]);
        
    quick_sort(arr,0,M);//进行快速排序
     
    printf("\n 排序后 \n");
    for(i=0; i<M; i++)
        printf("%d\t", arr[i]);
    printf ("\n");

    system("pause");
    return 0;
}

①先从队尾开始向前扫描且当low < high时,如果a[high] > tmp,则high–,但如果a[high] < tmp,则将high的值赋值给low,即arr[low] = a[high],同时要转换数组扫描的方式,即需要从队首开始向队尾进行扫描了
  ②同理,当从队首开始向队尾进行扫描时,如果a[low] < tmp,则low++,但如果a[low] > tmp了,则就需要将low位置的值赋值给high位置,即arr[low] = arr[high],同时将数组扫描方式换为由队尾向队首进行扫描.
  ③不断重复①和②,知道low>=high时(其实是low=high),low或high的位置就是该基准数据在数组中的正确索引位置.