qsort sort函式效能測試

1，c++ sort函式，比較函式直接return 0或者1

int cmp(int a, int b)

#define p 2
int ns[p];
int main()

哪怕p=2，只有2個數，程式也會直接崩潰，因為這不是嚴格弱序。

參考（2）return 0

12345 0

123456  4

1234567 42

12345678 401

123456789 4034

排序10^8個數大概需要4秒

2，c語言qsort函式，比較函式直接return 0或者1

int cmp(const void *a, const void *b)

#define p 12345678
int ns[p];
int main()

12345   375

123456  37047

（2）return 0

12345 0

123456  1

1234567 24

12345678 240

123456789 2413

可以看出，qsort對於非嚴格弱序雖然可以完成排序，但是非常慢。

3，c++ sort函式，極端全等陣列

int cmp(int a, int b)

#define p 123456

int ns[p];

int main()

#define p 12345

int ns[p];

int main()

{ for(int i=0;i12345 0

123456  2

1234567 27

12345678 267

123456789 2697

qsort ,sort 排序函式

一.qsort 函式 功 能 使用快速排序例程進行排序 標頭檔案 stdlib.h 用 法 void qsort void base,int nelem,int width,int fcmp const void const void 引數 1待排序陣列首位址 2陣列中待排序元素數量 3 各元素的占...

匿名函式效能測試

第乙個測試的主要 private function closuretest void private var num int 1000 private function onenter e event void private function oncom e event void 結果 第二個測試...

效能測試 （四）函式

1.入口 選單欄 tools 函式助手對話方塊 2.random 隨機函式 點選 生成 預設已經複製，可直接貼上使用 3.randomstring 隨機函式 4.counter 計數器函式 5.digest函式 5.1簡單使用 加密內容不包含引用 5.2加密內容包含引用 5.3幫助手冊 同樣的，也可...