qsort 函式之快速排序

2022-07-07 09:36:11 字數 592 閱讀 4785

qsort()函式是ansi c標準中提供的,在標頭檔案中

是根據二分法寫的,時間複雜度為:n*log(n)

原型:void qsort(void *base, size_t nelem, size_t width, cmp)

base:為要排序的陣列

nelem:為排序陣列的長度

width:為陣列元素的大小

cmp:為自定義的比較函式(名字也是自定義,我們這裡宣告為:cmp)

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

當cmp返回的值大於零時,qsort()函式函式就認為a > b;

當cmp返回的值等於零時,qsort()函式函式就認為a = b;

當cmp返回的值小於零時,qsort()函式函式就認為a < b。

qsort()函式會把它認為大的數放在前面

int num[100

];

int cmp ( const

void *a , const

void *b )

qsort(num,

100,sizeof(num[0]),cmp);

qsort 快速排序

qsort函式是ansi c標準中提供的,其宣告在stdlib.h檔案中,是根據二分法寫的,其時間複雜度為n log n 其結構為 void qsort void base,size t nelem,size t width,int comp const void const void 其中 bas...

qsort 快速排序

cpp view plain copy print?void qsort void base,size t nmemb,size t size,int compare const void const void 函式原型在中找到 html view plain copy print?base 指向陣...

qsort快速排序

函式原型 void qsort void base size t num,size t width,int cdecl compare const void const void 標頭檔案 stdlib.h size t num 陣列中待排序元素的數量 size t width 各元素占用空間大小 ...