快速排序

为什么80%的码农都做不了架构师？>>>   

typedef int T ;

//    a = a ^ b;

//    b = a ^ b;

//    a = a ^ b;

void swap(T& a, T& b) {

    T t = a;

    a = b;

    b = t;

}

/*

 * 快速排序

 */

void sort(T arr[], int len) {

    if(len < 2) { return; }

    swap(*arr, arr[len>>1]);

    T* left = arr + 1;

    T* right = arr + len + 1;

    T bound = *arr;

    while(left < right) {

        while(*left < bound && left < right) left++;

        while(*right >= bound && right > arr) right--;

        if(left < right) { swap(*right, *left); }

    }

    if(bound > *right) { swap(*arr, *right); }

    sort(arr, right-arr);

    sort(right+1, len+arr-right-1);

}

转载于:https://my.oschina.net/coda/blog/33064