首页 / C++ / 快速排序C++实现

快速排序C++实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了快速排序C++实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含891字，纯文字阅读大概需要2分钟。

内容图文

#include<iostream>

using namespace std;
class quicksort{

public:

int quicks(int *a,int low,int high)
{
int q=a[low];//q
int i=low;
int j=high;

while(i<j)
{
while(q<=a[j]&&i<j)
{
j--;
}
if(i<j)

{
swap(a[i++],a[j]);
}
while(a[i]<=q&&i<j)
{
i++;
}
if(i<j)
{
swap(a[i],a[j--]);}

}
return j;

}
void quicksorts(int *a,int low,int high)
{
if(low<high)
{
int pivote=quicks(a,low,high);
quicksorts(a,low,pivote-1);
quicksorts(a,pivote+1,high);
}

}
};
int main()
{

int arr[]={2,14,32,182,34,605,99,9,7,54,22,6,7};
quicksort qs;
int len=sizeof(arr)/sizeof(int);
qs.quicksorts(arr,0,len-1);
for(int a=0;a<len;a++)
{
cout<<arr[a]<<"_ ";
}
return 0;
}

注意红色部分为易错部分，蓝色部分的++不写也照样对，只不过每轮多比较一次已比过的数。还有q哨兵数一般选哪个都行，指的是一个数组里的数而不是数组下标，这里的返回值i=j，返回的是p哨兵位置（pivote）。当然你也可以让p=下标，不过这样每次交换后也要改变p.而在上式，p每次都是固定的。

原文：http://www.cnblogs.com/8335IT/p/4886252.html

内容总结

以上是互联网集市为您收集整理的快速排序C++实现全部内容，希望文章能够帮你解决快速排序C++实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1323352.html

来源：【匿名】