內(nèi)容期間,把做工程過程常用的一些內(nèi)容片段備份一下,下面的內(nèi)容是關(guān)于C++隨機(jī)化快速排序的內(nèi)容,應(yīng)該對大家有一些用。
太和網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián)公司,太和網(wǎng)站設(shè)計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為太和上1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站制作要多少錢,請找那個售后服務(wù)好的太和做網(wǎng)站的公司定做!
#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