C++随机化快速排序源码
内容期间,把做工程过程常用的一些内容片段备份一下,下面的内容是关于C++随机化快速排序的内容,应该对大家有一些用。
太和网站建设公司成都创新互联公司,太和网站设计制作,有大型网站制作公司丰富经验。已为太和上1000家提供企业网站建设服务。企业网站搭建\外贸网站制作要多少钱,请找那个售后服务好的太和做网站的公司定做!
#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
文章名称:C++随机化快速排序源码
标题路径:http://scyanting.com/article/gjopps.html