内容期间,把做工程过程常用的一些内容片段备份一下,下面的内容是关于C++随机化快速排序的内容,应该对大家有一些用。
成都创新互联公司制作网站网页找三站合一网站制作公司,专注于网页设计,做网站、成都做网站,网站设计,企业网站搭建,网站开发,建网站业务,680元做网站,已为上千多家服务,成都创新互联公司网站建设将一如既往的为我们的客户提供最优质的网站建设、网络营销推广服务!#include
using namespace std;
void swap(int &a,int &b)
{
int temp = a;
a =b;
b = temp;
}
int rand(int low,int hight)
{
int size = hight -low +1;
return low +rand()%size;
}
int partition(int data[],int low,int hight)
{
swap(data[rand(low,hight)],data[low]);
int key = data[low];
int i = low -1;
for ( int j = low; j < hight; j++)
{
if ( data[j] <= key)
{
i++;
swap(data[i],data[j]);
}
}
swap(data[i+1],data[hight]);
return i+1;
}
void quitsort(int data[],int low,int hight)
{
if ( low
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。