Qsort函數是C語言中的一個標準庫函數,用于對數組進行快速排序。
它的函數原型為:
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
參數說明:
比較函數(compar)的定義如下:
int compar(const void *a, const void *b);
該函數應返回一個整數值,其含義如下:
Qsort函數采用快速排序算法,其時間復雜度為O(nlogn)。排序結果將直接作用于原數組,不會創建新的數組。