面试 快排

来源:互联网 发布:java缺省包 编辑:程序博客网 时间:2024/05/16 17:59




int 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);        }}



0 0
原创粉丝点击