C語(yǔ)言標(biāo)準(zhǔn)庫(kù)函數(shù)qsort(快速排序函數(shù))

小云
96
2023-09-23 08:12:37

qsort函數(shù)是C語(yǔ)言標(biāo)準(zhǔn)庫(kù)中提供的一個(gè)快速排序函數(shù)。它的函數(shù)原型如下：

void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));

參數(shù)說(shuō)明：

  • base：指向要排序的數(shù)組的首元素的指針。

  • nmemb：數(shù)組中元素的個(gè)數(shù)。

  • size：每個(gè)元素的大?。ㄒ宰止?jié)為單位）。

  • compar：比較兩個(gè)元素的函數(shù)指針。

使用qsort函數(shù)可以對(duì)任意類型的數(shù)組進(jìn)行排序，只需要提供一個(gè)用于比較元素大小的函數(shù)即可。這個(gè)比較函數(shù)需要返回一個(gè)整數(shù)值，表示兩個(gè)元素的大小關(guān)系。如果返回值小于0，則第一個(gè)元素小于第二個(gè)元素；如果返回值等于0，則兩個(gè)元素相等；如果返回值大于0，則第一個(gè)元素大于第二個(gè)元素。

以下是一個(gè)使用qsort函數(shù)排序整數(shù)數(shù)組的示例代碼：

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {4, 2, 8, 5, 1};
int n = sizeof(arr) / sizeof(arr[0]);
qsort(arr, n, sizeof(int), compare);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}

輸出結(jié)果為：1 2 4 5 8，表示數(shù)組已經(jīng)按升序排序。

需要注意的是，qsort函數(shù)使用的是快速排序算法，它具有較好的平均時(shí)間復(fù)雜度（O(nlogn)），但在最壞情況下的時(shí)間復(fù)雜度可能達(dá)到O(n^2)。如果對(duì)性能要求較高，可以考慮使用其他排序算法。

0 踩