C++实现快速排序

今天摸鱼摸累了，代码解释明天写

代码如下：

#include <iostream>
using namespace std;
int a[101],n;//n为输入数字的个数
//a[101]存储那些输入进去的数字
void quicksort(int left,int right)
{
int i,j,t,temp;
if(left>right)//quicksort(1,n)
return;
temp=a[left];//temp=a[1]
i=left;//i=1
j=right;//i=n
while(i!=j)
{
while(a[j]>=temp && i<j)
j--;//找小的
while(a[i]<=temp && i<j)
i++;//找大的
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//最后将基准数归位
//相等了 i=j的时候
a[left]=a[i];
a[i]=temp;
quicksort(left,i-1);
quicksort(i+1,right);
return;
}
int main()
{
system("color f5");
int i,j;
cin >> n;//n为5
for(i=1;i<=n;i++)//1 2 3 4 5
cin >> a[i];//a[1],a[2],a3,a4,a5
//(1,n)就等同于1==left,n==right
quicksort(1,n);//void quicksort(int left,int right)
for(i=1;i<=n;i++)
cout << a[i] << endl;//a1,a2,a3,a4,a5
system("pause");
return 0;
}

最后

以上就是眯眯眼白云为你收集整理的C++实现快速排序的全部内容，希望文章能够帮你解决C++实现快速排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。