中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

C語言標準庫函數qsort怎么使用

小億
96
2023-08-24 22:23:35
欄目: 編程語言

C語言標準庫函數qsort可以用來對數組進行快速排序。

qsort函數的原型如下:

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

參數說明:

  • base:指向要排序的數組的第一個元素的指針。

  • nmemb:數組中元素的個數。

  • size:每個元素的大小(以字節為單位)。

  • compar:函數指針,用來比較兩個元素的大小。

compar函數用來定義元素之間的比較規則,并返回比較的結果。比較函數的原型如下:

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

比較函數應該返回一個整數值,表示a和b的大小關系:

  • 如果a小于b,返回負數。

  • 如果a等于b,返回0。

  • 如果a大于b,返回正數。

使用qsort函數的步驟如下:

  1. 定義一個數組,并初始化。

  2. 定義一個比較函數。

  3. 調用qsort函數進行排序。

下面是一個示例代碼:

#include <stdio.h>
#include <stdlib.h>
// 比較函數
int compare(const void *a, const void *b) {
int *pa = (int *)a;
int *pb = (int *)b;
if (*pa < *pb) {
return -1;
} else if (*pa > *pb) {
return 1;
} else {
return 0;
}
}
int main() {
int arr[] = {5, 8, 1, 3, 2};
int n = sizeof(arr) / sizeof(arr[0]);
// 排序前
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 使用qsort函數進行排序
qsort(arr, n, sizeof(int), compare);
// 排序后
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}

運行結果為:

5 8 1 3 2
1 2 3 5 8

可以看到,數組已經按照升序進行了排序。

0
岑溪市| 潞城市| 玉门市| 博野县| 双城市| 和田县| 云梦县| 肃宁县| 会泽县| 陆丰市| 诸暨市| 革吉县| 根河市| 商城县| 富源县| 杭锦后旗| 汨罗市| 黄龙县| 武乡县| 茌平县| 巫溪县| 台东市| 中超| 福建省| 福鼎市| 沅江市| 衢州市| 新建县| 成安县| 拉孜县| 双流县| 兴山县| 乌拉特前旗| 云龙县| 东阳市| 正蓝旗| 江孜县| 象山县| 嘉峪关市| 株洲市| 曲水县|