如何写出优雅的C语言快速排序代码？？？你不会的这里都有？？？

本文主要是介绍如何写出优雅的C语言快速排序代码？？？你不会的这里都有？？？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

如何写出优雅的C语言快速排序代码？？？你不会的这里都有？？？

最近，在查找C99标准库的过程中，找到了一个超级好用的快速排序C函数。。。

学会使用后，顺便做点笔记。。。

库函数原型声明如下：

void qsort( void *ptr, size_t count, size_t size,int (*comp)(const void *, const void *) );

Parameters
ptr - pointer to the array to sort
count - number of elements in the array
size - size of each element in the array in bytes
comp - comparison function which returns a negative integer value if the first argument is less than the second, a positive integer value if the first argument is greater than the second and zero if the arguments are equivalent.
The signature of the comparison function should be equivalent to the following:

int cmp(const void *a, const void *b);

The function must not modify the objects passed to it and must return consistent results when called for the same objects, regardless of their positions in the array.

整理知识点后发现

，如下：
1 void ptr
2 size_t count
3 size_t size
4 void *
5 const void
6 int (comp) (const void, const void*)

知识点1、4： void ptr
关于void的知识点，前一篇博客“使用C语言比较两个元素的值，你真的学会了吗？??”使用C语言比较两个元素的值，你真的学会了吗？??中，已经介绍过了，不在重复做笔记。。。

知识点2、3：size_t count
size_t类型，查找库函数后，做了如下笔记：

size_t can store the maximum size of a theoretically possible object of any type (including array).
size_t声明的变量可存储C语言任意类型可声明对象的最大大小。
看到这里，是不是很牛逼？？？
平时，使用int,unsigned int,long int,long long int总感觉内存开的不够大，万一内存溢出了，肿么办？？？

size_t is commonly used for array indexing and loop counting. Programs that use other types, such as unsigned int, for array indexing may fail on, e.g. 64-bit systems when the index exceeds UINT_MAX or if it relies on 32-bit modular arithmetic.
size_t通常用于数组的索引和循环计数。

这个知识点是冷门知识点，嘿嘿。。。

学会使用size_t后，困惑都少了不少。
举例：

#include <stdio.h>
#include <stddef.h>
#include <stdint.h>int main(void)
{const size_t N = 100;int numbers[N];for (size_t ndx = 0; ndx < N; ++ndx)numbers[ndx] = ndx;printf("SIZE_MAX = %zu\n", SIZE_MAX);size_t size = sizeof numbers;printf("size = %zu\n", size);
}

输出结果为：
SIZE_MAX = 18446744073709551615
size = 400

赶紧做笔记。。。

知识点5：const void*
关于const的声明和使用，这里就不多说了。比较麻烦。。。
具体做一点笔记，这里使用const是用于比较两个数的值。加了const后，可保护void*类型变量不会在程序运行时被修改取值。
就这么多吧。。。

示例代码：

/*qsort_ex01.c*/#include <stdio.h>
#include <stdlib.h>
#include <limits.h>int compare_ints(const void* a, const void* b)
{int arg1 = *(const int*)a;int arg2 = *(const int*)b;if (arg1 < arg2) return -1;if (arg1 > arg2) return 1;return 0;
}int ints[] = { -2, 99, 0, -743, 2, INT_MIN, 4 };
int size = sizeof ints / sizof *ints; 
qsort(ints, siz, sizeof(int), compre_ints);
for (int i = 0; i < size; i++) {printf("%d ", ints[i]);
}
printf("\n");