21xrx.com
2025-04-21 12:52:01 Monday
文章检索 我的文章 写文章
C语言sort函数的用法及实例
2023-06-13 12:57:12 深夜i     34     0
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函数中，我们比较了两个整型数字的大小，从而实现排序。

  
  

评论区