c语言sort函数从大到小排序

在前端开发内容学习中，c语言sort函数从大到小排序是常见主题。很多人在阅读时会遇到概念分散、步骤不清和注意点难以归纳的问题。本文按照基础概念、操作流程和关键细节，对相关内容进行整理。

在C语言里，很多人说的sort函数，实际通常是指标准库中的qsort。本文讲的也正是如何用qsort实现从大到小排序。要实现降序，关键不在倒序输出，而在于比较函数的返回规则。下面先结合整数数组示例说明正确写法，再补充结构体场景、结果验证和排错方法，便于直接上手。

qsort从大到小排序的核心思路

C语言标准库里并没有名为sort的函数，实际开发中通常使用stdlib.h中的qsort完成排序。它既能处理整数数组，也能处理结构体和字符串，适用范围更广。

qsort排成升序还是降序，取决于比较函数的返回结果。想得到从大到小的顺序，就要让较大的元素在比较时被判定为更靠前，而不是简单把结果反着打印。

比较函数应该怎么写

qsort会把两个元素地址传入比较函数，所以第一步是先完成类型转换，再取出实际数值进行比较。对整数降序，核心就是让较大的值排在前面。

如果数据范围可能很大，不建议直接用两个整数相减作为返回值。更稳妥的写法是分别判断大于、小于和等于三种情况，再返回1、-1或0。

• 降序排序的判断原则是大数在前，小数在后。
• 比较函数接收的是通用指针参数，必须先转换后再取值，先把参数转成整数指针类型，才能按整数读取数据。
• 两个元素相等时应返回0，这是比较函数的正确约定；但qsort本身并不保证稳定排序。
• 返回值的正负会直接影响顺序：如果比较结果表示第一个元素应该排在后面，就返回正数；应该排在前面，就返回负数；两者相等则返回0。
• 不要在所有场景里都直接写成两个值相减。对范围较大的整数，直接相减可能溢出，导致比较结果错误。

完整示例代码

下面的示例演示整数数组如何按从大到小排序，并在排序后逐个输出结果。先把这段代码跑通，再替换成自己的数组，通常最省时间。

这组测试数据排序后的预期输出是89 34 23 12 7 5。只要运行结果和这个顺序一致，就说明当前比较函数确实实现了降序排序。

• 完整示例

  #include <stdio.h>
  #include <stdlib.h>
  
  int cmp_desc(const void *a, const void *b) {
      int x = *(const int *)a;
      int y = *(const int *)b;
  
      if (y > x) {
          return 1;
      }
      if (y < x) {
          return -1;
      }
      return 0;
  }
  
  int main(void) {
      int arr[] = {23, 5, 89, 12, 34, 7};
      int n = sizeof(arr) / sizeof(arr[0]);
      int i;
  
      qsort(arr, n, sizeof(arr[0]), cmp_desc);
  
      for (i = 0; i < n; i++) {
          printf("%d ", arr[i]);
      }
      printf("n");
  
      return 0;
  }

• 编译命令：cc -std=c11 demo.c -o demo
• 运行命令：./demo

• 预期输出

  89 34 23 12 7 5

结构体降序排序怎么写

如果你的场景不是单纯的整数数组，而是要按成绩、价格、年龄这类字段从大到小排序，也还是用qsort，只需要把比较函数中的取值逻辑改成结构体字段比较即可。

也就是说，标题里常见的sort从大到小排序，落到C语言里通常还是在讲qsort的比较函数怎么写。整数、结构体、字符串这些场景，核心思路其实一致。

• 按score字段降序排序结构体

  #include <stdio.h>
  #include <stdlib.h>
  
  typedef struct {
      char name[20];
      int score;
  } Student;
  
  int cmp_student_desc(const void *a, const void *b) {
      const Student *x = (const Student *)a;
      const Student *y = (const Student *)b;
  
      if (y->score > x->score) {
          return 1;
      }
      if (y->score < x->score) {
          return -1;
      }
      return 0;
  }

• 结构体排序时，qsort的第三个参数要改成sizeof(Student)，不能再写成sizeof(int)。
• 如果字段相等时返回0，表示这两个元素在比较意义上相等，但最终相对位置仍不保证保持原顺序。

常见错误和检查方法

排序失败时，最常见的问题不是qsort不能用，而是比较函数方向写反，或者传入的元素大小、数组长度不正确。先检查这几个位置，通常比反复改循环更有效。

建议先用三到六个数字做小样本测试，手工判断正确结果是否应为从大到小。这样更容易快速定位问题，也能确认比较函数是否完整覆盖三种返回情况。

• 元素大小如果写错，排序时读取数据的步长就会出问题，结果可能不是简单的升序或降序错误，而是看起来杂乱无序，甚至读到异常值。
• 比较函数里两个值的判断顺序一旦颠倒，结果往往会变成升序。出现这种情况时，先不要改打印逻辑，先回头检查返回正负号是否写反。
• 数组长度参数必须传元素个数，不能误传整个数组占用的字节数，否则qsort会把长度理解错。
• 如果结果看起来杂乱无序，要重点检查比较函数是否完整处理大于、小于和等于三种情况。
• 如果比较函数参数没有按真实类型转换，比如明明是int数组却按long或结构体去取值，排序结果通常会异常。
• 对整数比较，直接相减虽然写起来短，但并不适合所有场景；一旦数值范围较大，溢出后会让返回值正负失真，最终顺序就可能错误。

c语言sort函数从大到小排序，本质上通常就是正确使用qsort并写好降序比较函数。先用整数数组验证思路，再迁移到结构体或其他类型，并对照预期输出检查结果，通常就能更稳地完成排序需求。