快速排序的實現 簡單程式

2021-07-10 05:45:10 字數 614 閱讀 7948

快速排序的平均時間複雜度為o(n*logn),在所有內部排序演算法中最高,在大部分情況下總是最好的。

今天用乙個簡單的程式實現一下,是用的遞迴方法。

第一次寫部落格,萬事開頭難。

// quiksort2.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include"iostream"

using namespace std;

void quicksort(int *, int, int);

int _tmain(int argc, _tchar* argv)

; quicksort(ad, 0, 5);

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

system("pause");

return 0;

}void quicksort(int a, int l, int r)

} a[l] = a[i];

a[i] = temp;

//遞迴解決

quicksort(a, l, i - 1);

quicksort(a, i + 1, r);

}

QT Socket TCP簡單程式

用qt的socket寫的簡單程式,有客戶端和伺服器端,後期還新增了乙個選擇ip位址的combox選擇框 在客戶端裡面輸入文字,按send按鈕或者按回車鍵,在伺服器端就可以接收到 如果你只有一台電腦的話,選ip時,請選擇127,0,0,1 檔案清單 主要 mywidget.cpp int main i...

C簡單程式

1.100 以內的素數 include void main int i int k for i 2 i 100 i 確定範圍 2 100 for k 2 kif i k 0 break 如果找到乙個不是1或者它本身的因子,則停止該迴圈,此時kif k i printf d n i 當k i時表明i不...

簡單程式除錯

程式的除錯 是程式設計師的必備技能,也是程式設計師的必殺技 做程式的目的就是為了明確程式的每乙個步驟都是執行正確的 即,保證程式能夠滿足現實需求 程式實際執行過程中從頭執行到尾部,程式設計師是看不到中間的執行過程的 需要在程式的中間的某個位置,設定斷點,程式執行到斷點,程式就會暫停,有程式設計師通過...