自己寫的遞迴快速排序 c

2021-07-16 08:56:05 字數 535 閱讀 5969

//第乙個引數為傳入陣列,第二個為開始值,最後乙個為傳入陣列的最大下標

void myqsort(int a,int nfirst,int nlast)

int key = a[nfirst];

int low = nfirst;

int j = nfirst;

int i = nlast;

for (; i> nfirst;i--)

if (a[j] > key)

}} if (i<=j)

}a[i] = key;

myqsort(a, low, i-1);

myqsort(a, i+1, nlast);

}

//試例

int _tmain(int argc, _tchar* argv)

for (int i = 0; i<20; i++)

{ cout《因為個人的輸入關係,不太喜歡用while來做迴圈結構,自己用資料測試了一下,發現沒什麼問題,如果發現有不對的地方還望在部落格下指出。

自己寫的乙個快速排序

呵呵 今天沒事看了看 快速排序的基本思想後寫了乙個快排的demo 發到部落格上做個備份 public class quicksort public static void quicksort int l,int u int m l for int i l 1 i u i swap l,m quick...

自己寫的快速排序演算法(原始碼)

includevoid swap int a,int b int partition int key,int left,int right,int array list array list low array list high swap array list high array list lo...

自己寫的乙個快速排序

include stdafx.h include include include using namespace std define maxtcpconnect 1000 struct remotesockinfo struct mylist typedef mylist pmylist void...