21xrx.com
2024-11-22 08:15:19 Friday
登录
文章检索 我的文章 写文章
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函数中,我们比较了两个整型数字的大小,从而实现排序。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复