温馨提示×

c语言sort函数如何用

小亿
92
2024-01-16 10:47:59
栏目: 编程语言

在C语言中,可以使用stdlib.h头文件中的qsort函数来进行排序操作。

qsort函数的原型如下:

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

参数说明:

  • base:指向需要排序的数组的首元素的指针。
  • num:数组中元素的个数。
  • size:每个元素的大小(以字节为单位)。
  • compar:指向用来比较两个元素的函数的指针。

比较函数compar的原型如下:

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

比较函数应返回一个整数值,表示a和b的大小关系。如果a小于b,则返回一个负数;如果a等于b,则返回0;如果a大于b,则返回一个正数。

以下是一个使用qsort函数进行排序的示例:

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

// 比较函数,按照从小到大的顺序排序
int compare(const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}

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

    qsort(arr, n, sizeof(int), compare);

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

    return 0;
}

运行结果:

排序后的数组:1 2 5 6 8

这段代码中,首先定义了一个比较函数compare,用于按照从小到大的顺序进行排序。然后声明了一个整型数组arr,并使用qsort函数对其进行排序。最后输出排序后的结果。

0