빠 른 정렬 학습 노트

빠 른 줄 을 사용 한 지 1 년 이 넘 었 으 니 자신 이 쓴 가장 쉬 운 버 전 을 빨리 만들어 보 세 요 ~
Conference:http://www.cnblogs.com/foreverking/articles/2234225.html
 
SourceCode:

void quicksort (vector <int>& v, int left, int right) {

    if (left < right) {

        int key = v[left];  //      

        int low = left;

        int high = right;

        while (low < high) {

            while (low < high && v[high] > key) --high;

            v[low++] = v[high];

            while (low < high && v[low] < key)  ++low;

            v[high--] = v[low];

        }

        v[low] = key;

        quicksort (v, left, low - 1);

        quicksort (v, low + 1, right);

    }

}