快速排序

1，实现思路

快速排序是找一个 基点，通常以排序的数组的第一位数作为基点(mark)，也就是参照数，比基点小的数排在基点左边，比基点大的排在右边。
实现方法：设两个数i，j； 分别从数组两边找，找到一组a[i]>mark,a[j]<mark;便交换a[i],a[j]的值，直到i = j;再将基点mark和a[i]的值交换；
重点，先从右边开始寻找a[j] < mark；

如排序：6,3,5,7,4,10
6,3,5,4,7,10
4,3,5,6,7,10

具体实现代码如下：

//思考思路，按照只有两个数的排序来想递归中的“if”

#include<stdio.h>

int a[100] = {6,5,4,2,1,3,7,8,10,9,0,0};

void fastsort(int left,int right){
    int mark;//标志位，默认取第一个
    int temp,i,j;

    mark = a[left];

    if(left > right)
        return;

    i=left;
    j=right;
    while(i != j){
        while(a[j] >= mark && i < j)
            j--;

        while(a[i] <= mark && i < j)
            i++;

        if(i < j){
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }

    a[left] = a[i];
    a[i] = mark;

    fastsort(left,i-1);
    fastsort(i+1,right);
}

int main(){
    int i=0;
    for(i=0; i<12; i++){
        printf("%d ",a[i]);
    }
    printf("\n");

    fastsort(0,11);

    for(i=0; i<12; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}