C++隨機(jī)化快速排序源碼

發(fā)布時(shí)間：2020-07-25 19:20:00 來(lái)源：網(wǎng)絡(luò) 閱讀：455 作者：Mychat_on 欄目：編程語(yǔ)言

內(nèi)容期間，把做工程過(guò)程常用的一些內(nèi)容片段備份一下，下面的內(nèi)容是關(guān)于C++隨機(jī)化快速排序的內(nèi)容，應(yīng)該對(duì)大家有一些用。

#include <iostream>

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 <hight)
    {
        int k = partition(data,low,hight);
        quitsort(data,low,k-1);
        quitsort(data,k+1,hight);
    }
}

int main()
{
     int a[4] ={5,3,2,1};
     quitsort(a,0,4);
     for (int i = 0; i < 4; i++)
     {
         cout<<a[i]<<endl;
     }
     return 0;
}

向AI問(wèn)一下細(xì)節(jié)

C++隨機(jī)化快速排序源碼

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽