C語言qsort函數(shù)怎么使用

qsort函數(shù)是C標(biāo)準(zhǔn)庫中的一個(gè)函數(shù)，用于對數(shù)組進(jìn)行快速排序。它的原型如下：

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

參數(shù)說明：

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

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

• size：數(shù)組中每個(gè)元素的大小。

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

compar函數(shù)的原型應(yīng)為：

int compar(const void *a, const void *b);

• a和b：指向要比較的兩個(gè)元素的指針。

• 返回值：如果a小于b，則返回負(fù)數(shù)；如果a等于b，則返回0；如果a大于b，則返回正數(shù)。

使用qsort函數(shù)的步驟如下：

1. 定義一個(gè)用于比較的函數(shù)，符合compar函數(shù)的原型。

2. 定義一個(gè)數(shù)組，并初始化。

3. 調(diào)用qsort函數(shù)對數(shù)組進(jìn)行排序。

下面是一個(gè)使用qsort函數(shù)對整型數(shù)組進(jìn)行排序的示例代碼：

#include <stdio.h>
#include <stdlib.h>
// 比較函數(shù)
int compare(const void *a, const void *b) {
int num1 = *(int *)a;
int num2 = *(int *)b;
return num1 - num2;
}
int main() {
int arr[] = {5, 2, 8, 3, 1};
int n = sizeof(arr) / sizeof(arr[0]);
// 排序
qsort(arr, n, sizeof(int), compare);
// 輸出排序結(jié)果
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}

運(yùn)行結(jié)果為：1 2 3 5 8，表示數(shù)組已經(jīng)按照從小到大的順序排序完成。