c语言sort函数编写怎么做

作者：袖梨 2026-09-09

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

编写c语言sort函数时，很多人会先搜到sort这个词，但需要先说明一点：C语言标准库里并没有一个通用函数就叫sort，实际常见做法通常分成两类，一类是自己手写排序函数，另一类是调用标准库里的qsort。本文不修改你对sort函数的理解方向，而是把这两种写法都讲清楚，帮助你真正把排序功能写出来。

排序函数编写前先明确什么

很多人搜索c语言sort函数编写，真正想解决的通常不是名字问题，而是数组怎么排、比较函数怎么写、结果为什么不对。先把这三个点想清楚，后面的代码就不会乱。

如果你说的是自己编写sort函数，那么重点是函数参数设计、元素交换逻辑和循环控制；如果你想快速完成排序，C语言里更常见的是直接调用标准库qsort。也就是说，很多人口中的sort函数，实际要么是自定义排序函数，要么就是在找qsort的用法。

手写sort函数怎么设计

如果题目、作业或项目要求你自己编写sort函数，最基本的思路就是定义一个接收数组和长度的函数，再在函数内部通过双重循环比较元素并交换位置。对初学者来说，先写出一个能稳定运行的冒泡排序版本，比一开始就追求复杂算法更实用。

手写排序函数的核心不是名字，而是三件事：比较规则是否明确、交换过程是否正确、循环边界是否越界。只要这三点写对，你的sort函数就真正完成了。

自定义sort函数通常至少要接收数组首地址和元素个数。
交换两个元素时可以借助临时变量，避免直接覆盖原值。
外层循环控制轮数，内层循环负责比较相邻或后续元素。

手写sort函数完整示例

下面这段代码演示一个手写的整数数组升序sort函数。它不是调用标准库，而是把比较和交换过程直接写在函数内部，更符合很多人理解中的sort函数编写。

如果你想掌握排序原理，这种写法很有帮助；如果你更关注实际开发效率，后面再看qsort会更容易理解。

手写sort函数示例

#include <stdio.h>

void sort_int_asc(int arr[], int n) {
    int i, j, temp;

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main(void) {
    int arr[] = {42, 7, 19, 3, 25, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;

    sort_int_asc(arr, n);

    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("n");

    return 0;
}

qsort函数的基本写法

如果你不要求手写排序流程，而是想在C语言里快速完成排序，那么最常见的做法就是使用标准库里的qsort函数。它本身已经实现了排序流程，开发者主要负责提供数组地址、元素个数、单个元素大小和比较规则。

qsort适合整数、结构体和字符串指针数组。写法看起来参数较多，但真正容易出错的地方主要集中在比较函数。比较函数必须按固定格式接收两个const void指针，再在函数内部转换成实际类型。返回值通常遵循小于零、等于零、大于零的规则，这样排序结果才更符合预期。

qsort原型需要传入数组首地址、元素个数、每个元素字节数和比较函数。
比较函数里先做类型转换，再根据大小关系返回负值、零或正值。
整数排序时不要只写a-b作为唯一方案，数据范围较大时更稳妥的写法是分支比较。

qsort整数排序完整示例

下面这段程序演示如何对整数数组进行升序排序。示例保留了完整的头文件、比较函数、排序调用和输出过程，适合直接理解qsort的基本用法。

如果你需要降序，只要调整比较函数中的返回逻辑即可，不必重写整段排序流程。真正决定顺序的是比较规则，而不是qsort名字本身。

qsort整数升序示例

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

int cmp_int_asc(const void *a, const void *b) {
    int x = *(const int *)a;
    int y = *(const int *)b;

    if (x < y) {
        return -1;
    }
    if (x > y) {
        return 1;
    }
    return 0;
}

int cmp_int_desc(const void *a, const void *b) {
    int x = *(const int *)a;
    int y = *(const int *)b;

    if (x < y) {
        return 1;
    }
    if (x > y) {
        return -1;
    }
    return 0;
}

int main(void) {
    int arr[] = {42, 7, 19, 3, 25, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;

    qsort(arr, n, sizeof(arr[0]), cmp_int_asc);

    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("n");

    return 0;
}

结构体和字符串数组怎么排序

很多实际需求并不只是给整数排序，比如学生成绩、商品价格、姓名列表都很常见。这时你仍然可以继续使用qsort，只需要把比较函数改成适合当前数据类型的写法。

理解这一点很重要：排序框架可以不变，变化的重点在比较规则。只要比较函数写得清楚，结构体排序、字符串排序和降序排序都能直接落地。

结构体排序示例

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

typedef struct {
    char name[20];
    int score;
} Student;

int cmp_score_desc(const void *a, const void *b) {
    const Student *x = (const Student *)a;
    const Student *y = (const Student *)b;

    if (x->score < y->score) {
        return 1;
    }
    if (x->score > y->score) {
        return -1;
    }
    return 0;
}

int main(void) {
    Student students[] = {
        {"Alice", 82},
        {"Bob", 91},
        {"Cindy", 76}
    };
    int n = sizeof(students) / sizeof(students[0]);
    int i;

    qsort(students, n, sizeof(students[0]), cmp_score_desc);

    for (i = 0; i < n; i++) {
        printf("%s %dn", students[i].name, students[i].score);
    }

    return 0;
}

字符串数组排序示例

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

int cmp_str_asc(const void *a, const void *b) {
    const char * const *x = (const char * const *)a;
    const char * const *y = (const char * const *)b;
    return strcmp(*x, *y);
}

int main(void) {
    const char *names[] = {"pear", "apple", "orange", "banana"};
    int n = sizeof(names) / sizeof(names[0]);
    int i;

    qsort(names, n, sizeof(names[0]), cmp_str_asc);

    for (i = 0; i < n; i++) {
        printf("%sn", names[i]);
    }

    return 0;
}