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，大功告成。。。

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

全面、详细、通俗易懂的C语言语法和标准库
文章目录前言变量变量的性质变量的声明和变量的定义声明说明符存储类型符类型限定符类型说明符声明符不完整类型不完整类型的限制灵活数组成员变量的初始化和变量的赋值表达式和运算符 ...
C语言快速排序--qsort函数
C语言快速排序–qsort函数一.什么是qsort函数 qsort函数是C语言编译器函数库自带的快速排序函数. 其包含在#include<stdlib.h>头文件里面,所以在使用的时候需 ...
C语言模拟实现标准库函数之qsort() 2
C语言模拟实现标准库函数之qsort() <1> https://blog.csdn.net/csdn_kou/article/details/80158194 排序数字 int int_ ...
计算机等级考试《二级Java语言程序设计》题库
计算机等级考试<二级Java语言程序设计>题库完整版:http://zgw.100xuexi.com/SubItem/IndexInfoDetail.aspx?id=e63f251c-3 ...
c语言程序设计精髓daan,2020MOOCC语言程序设计精髓标准答案
设随机变量X的方差存在,语言程则( ) 读下面软件,序设for循环第三遍,max是多少?unsignedcharaa[10]={8,9,1,0,11,3,6,10,0,1};max=0:for(i=0 ...
假设当年产值为100c语言答案,C语言程序设计试题题库含答案zdui.doc
C语言程序设计试题题库含答案zdui 班号姓名 C语言试题题号一二三四五六七八九十总分附加题分数一.选择题:(20分,每题2分) 1．以下不正确的C语言标识符是( ). A. ABC B. a ...
假设当年产值为100c语言答案,C语言程序设计试题题库含答案zdui汇总.doc
C语言程序设计试题题库含答案zdui汇总班号姓名 C语言试题题号一二三四五六七八九十总分附加题分数一.选择题:(20分,每题2分) 1．以下不正确的C语言标识符是( ). A. ABC B. ...
c语言程序设计课程技能点,C语言程序设计课程标准.doc
徽商职业学院C语言程序设计课程标准课程编码课程类别B适用专业软件.信管.自动化授课单位电子信息系学分4学时64编写执笔人王艳兵审定负责人编写日期2012.9.18审定日期一.课程概述 (一)课程 ...
C语言快速排序——qsort函数详解
我们在使用冒泡排序法做题的时候,经常会遇到运算次数过多程序超时的情况,而且冒泡排序法只能对整形数组进行排序. 为了解决这些问题!就使用qsort函数吧! 目录一.qsort函数使用方法二.qsor ...

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

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

最新文章

热门文章