C++ QT 的快速排序 幾年之前寫的 現在複習下 呵呵

來源:互聯網
上載者:User

#include <QtCore/QCoreApplication>

 #include "iostream"

using namespace std;
void sort(int shuzu[],int left,int right)
{
int i(left),j(right),middle(0),tmp(0);
middle=shuzu[(qrand()%(right-left+1))+left];
do{
while((i<right)&&(shuzu[i]<middle))
i++;
while((j>left)&&(shuzu[j]>middle))
j--;
if(i<=j)
{
tmp=shuzu[j];
shuzu[j]=shuzu[i];
shuzu[i]=tmp;
i++;
j--;
}
}while(i<=j);//如果兩邊掃描的下標交錯,就停止(完成一次)
if(left<j)//如果左邊還有值
sort(shuzu,left,j);
if(i<right)//如果右邊還有值
sort(shuzu,i,right);
}

int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
int data[]={10,9,8,7,6,5,4};
const int count(6);
cout<<"Dada";
sort(data,0,count);
for(int i(0);i!=7;++i)
{
cout<<data[i]<<" ";
}

// return 0;
return a.exec();
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.