概述
#include<iostream>
#include<vector>
using namespace std;
void QuickSort(vector<int> &a,int low,int high)
{
if(low>high)
return;
int i=low,j=high;
int temp=a[low];
while(i<j)
{
while(i<j && a[j]>=temp)
j--;
if(i<j)
{
a[i]=a[j];
i++;
}
while(i<j &&a[i]<=temp)
i++;
if(i<j)
{
a[j]=a[i];
j--;
}
}
a[i]=temp;
QuickSort(a,low,i-1);
QuickSort(a,i+1,high);
}
void main()
{
int a[]={3,5,0,6,10,4,1,7,2,9};
int N=sizeof(a)/sizeof(a[0]);
vector<int> v(a,a+10);
QuickSort(v,0,N-1);
int i;
for(i=0;i<N-1;i++)
cout<<v[i]<<" ";
}
最后
以上就是发嗲硬币为你收集整理的快速排序(在数组两边放置两个指针)的全部内容，希望文章能够帮你解决快速排序(在数组两边放置两个指针)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复