温馨提示×

c语言sort函数如何使用

小樊
84
2024-07-18 23: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之后,则返回正值;如果ab相等,则返回0。

下面是一个示例代码,演示如何使用qsort函数对一个整型数组进行升序排序:

#include <stdio.h>
#include <stdlib.h>

// 比较函数
int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 使用qsort函数进行排序
    qsort(arr, n, sizeof(int), compare);

    // 输出排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

运行以上代码将输出:1 1 2 3 3 4 5 5 6 9

0