C语言sort函数的用法及实例 |21xrx.com

C语言sort函数的用法及实例

2023-06-13 12:57:12 深夜i -- --

C语言 sort函数比较函数

sort函数是C语言标准库中的函数之一，用于对数组进行排序。通过sort函数，我们可以方便地实现各种排序算法。下面将介绍sort函数的使用方法及实例演示。

首先，我们需要了解一个基本概念——比较函数。比较函数是sort函数中的参数，其功能是用于确定两个元素的大小关系。比较函数有以下几种规则：

1. 如果a小于b，则返回负数。

2. 如果a等于b，则返回0。

3. 如果a大于b，则返回正数。

sort函数的函数原型为：

void sort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));

其中，base指向要排序的数组，nitems为数组中元素的个数，size为每个元素的大小，compar为比较函数的指针。

下面给出一个实例：


#include 
#include 
int cmp(const void *a, const void *b)
{
  return (*(int*)a - *(int*)b);
}
int main()
{
  int arr[] = {3, 1, 4, 2, 5};
  int len = sizeof(arr) / sizeof(arr[0]);
  int i;
  qsort(arr, len, sizeof(int), cmp);
  for (i = 0; i < len; i++)
  {
    printf("%d ", arr[i]);
  }
  printf("\n");
  return 0;
}

上述代码实现了一个简单的整型数组排序。在main函数中，我们定义了一个长度为5的整型数组arr，然后调用qsort函数进行排序。其中，传入的比较函数为cmp。在cmp函数中，我们比较了两个整型数字的大小，从而实现排序。

上一篇: idea打包java可执行jar包

下一篇: Java编程中出现符号找不到的问题怎么办？

评论区

()

相似文章