C语言程序设计之标准库快速排序qsort函数用法示例

C语言程序设计之标准库快速排序qsort函数，排序效率高，使用方便，太棒了。

qsort函数定义如下：

#include <stdlib.h>void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

qsort函数示例，排序点，按距离排序。直接上代码：

#include <stdio.h>#include <stdlib.h>struct point { int x; int y; };int my_dist_cmp(const void* i, const void* j){struct point* a = (struct point*)i;struct point* b = (struct point*)j;return ((a->x) * (a->x) + (a->y) * (a->y)) - ((b->x) * (b->x) + (b->y) * (b->y));}int main(void){struct point points[4] = { {10,5},{0,0},{-4,-5},{5,10} };printf("排序前的点：\n");for (int i = 0; i < 4; i++) {printf("(%d, %d) ", points[i].x, points[i].y);}printf("\n");qsort(points, 4, sizeof(struct point), my_dist_cmp);printf("排序后的点：\n");for (int i = 0; i < 4; i++) {printf("(%d, %d) ", points[i].x, points[i].y);}printf("\n");return(0);}

运行结果：

E:\Workspace>tcc -run hello.c排序前的点：(10, 5) (0, 0) (-4, -5) (5, 10)排序后的点：(0, 0) (-4, -5) (5, 10) (10, 5)

至此，OK，大功告成。。。