您的位置:首页 > 其它

快速排序问题

2015-08-21 16:02 225 查看
QuickSort(vector <int> &a, int left,int right)

{

if(left<right)

{

int key=a[left];

int low=left;

int high=right;

while(low<high)

{

while(low<high&&a[high]>key)

{

high--;

}

a[low]=a[high];

while(low<high&&a[low]<key)

{

low++;

}

a[high]=a[low];

}

a[low]=key;

QuickSort(a,left,low-1);

QuickSort(a,low+1,right);

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: