c语言有关qsort排序的一些心得

Alicea_Wind:本人在学习算法中的一些心得，希望能对大家有所帮助！

学c语言非常重要的，就是数字。

储存数字的，叫做数组。

数组最常用的操作，叫做排序。

排序非常的考验数学。。。

理解不了排序的逻辑？

不理解什么叫稳定，不稳定？

直接用库函数啊！！！

最简单的库函数排序：qsort

咱们先直接拍代码。

引入库：<stdlib.h>

void qsort(void *base, size_t nmemb, size_t size, 
int (*compar)(const void *, const void *));

这是qsort排序的原型。看不懂：我来带着你：

1.void *base

这里要填入的是要被排序数组的第一位的指针。现在加入你有一个数组arr[],你在下面写的任何一个arr都表示的是这个数组的头文件。大白话：这里写你要被排列的数组的名字。

2.size_t nmemb

这里要填入的是数组中数字的数量。如果你有一个明确的长度，比如arr[100]，直接把这个100填进这个位置就可以。如果没有呢？那就是用sizeof(arr)/sizeof(arr[0])来表示这个数组的长度。这句话表示数组的全长除以每个数字的单位长，可以理解为数组里有多少个数字。

3.size_t size

这里填入的是数组中一个数字的内存长度。说白了：你里面写的是int，这儿就写sizeof(int),float，double，long什么的同理。如果你觉得不够保险或者忘了你填的是什么型，就写sizeof(arr[0])。

4.int (*compar)(const void *, const void *)

这句要是讲原理的话，一时半会讲不明白，毕竟双指针不是谁都能理解的（我也是一知半解）。所以我们简单粗暴的：

int compare(const void *a, const void *b) {
    int num1 = *(const int *)a;
    int num2 = *(const int *)b;

    if (num1 < num2) {
        return -1;
    } else if (num1 > num2) {
        return 1;
    } else {
        return 0;
    }
}

• 小于0：如果第一个参数小于第二个参数。

• 等于0：如果两个参数相等。

• 大于0：如果第一个参数大于第二个参数。

设函数会吧？直接在上面设函数然后把compare传进来。这里只展示整数型，其他型基本把数据类型标记改了就行。

假设我们有一个整数数组arr，包含10个随机整数，我们希望对其进行升序排序。以下是完整的示例代码：

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

// 比较函数
int compare(const void *a, const void *b) {
    int num1 = *(const int *)a;
    int num2 = *(const int *)b;

    if (num1 < num2) {
        return -1;
    } else if (num1 > num2) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    // 定义并初始化数组
    int arr[] = {5, 2, 9, 1, 5, 6, 3, 8, 7, 4};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 调用qsort函数
    qsort(arr, n, sizeof(int), compare);

    // 打印排序后的数组
    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

结果：

总结

这里只简单地展示了可以用来Ctrl+C/V的代码，用于帮助初学者快速上手算法的数字游戏题。如果想要更详细的认知这个函数，请认真研究它们之间的指针关系。