快速排序演算法實現

2021-06-13 18:30:07 字數 489 閱讀 5502

//本程式是對快速排序演算法的實現,一次while(1)都將要比較的元素存入flag中,依次將比flag小的元素放在左邊,比flag大的元素放在右邊,然後用遞迴的方法,將flag左右兩邊的元素分別快速排序操作。本程式為了方便測試,所以使用者只要輸入元素個數,程式就會隨機生成相應元素個數的陣列,並自動對其進行排序。

#include

#include

using namespace std;

int count=0;

int qsort(int arrary,int a,int b)

else

while(arrary[i]<=flag && iqsort(arrary,a,index-1);

for(int w=0;wreturn 0;

}int main()

cout<<"排序結果為:"

free(arrary);

return 1;

快速排序演算法實現

快速排序演算法的原理 將數列中任取乙個數,將其左部放置比其小的數,其右部放置比其大的數。然後,對其左,右部遞迴執行這種分割過程。原始碼如下 int32 sorteddata int32 quicksort int32 sortdata,dword sortdatalen assert sortdat...

快速排序演算法實現

學完了快速排序演算法,感覺挺容易的,所以趁著有點時間就寫了個實現程式。採用了介面和實現分離的原則 qsort.h inte ce of the quick sort define num 2000 設定最多個數為1999個 class qsort qsort.cpp include qsort.h ...

快速排序演算法實現

快速排序法的時間複雜度是o nlog2n 快速排序使用分割法對表進行排序。演算法給出乙個中心值,用它將表分為兩部分。快速排序在陣列內將元素分為若干部分。下面是乙個具體的例子。注意 寫 的時候要確定高 低索引,中間索引 假設陣列a中含有10個整數值 a 800,150,300,600,550,650,...