快速排序qsort函数的compar参数

2023-05-16

摘自:https://baike.baidu.com/item/qsort/4747970?fr=aladdin

qsort函数的用法说明如下: [1]  [3] 

例:qsort(a,1000,sizeof(int),comp);

其中comp函数应写为:

1

2

3

4

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

上面是由小到大排序,return *(int *)b - *(int *)a; 为由大到小排序。

以下为compare函数原型 //comp

compare( (void *) & elem1, (void *) & elem2 );

Compare 函数的返回值

描述

< 0

elem1将被排在elem2前面

0

elem1 等于 elem2

> 0

elem1 将被排在elem2后面

(1)对一维数组的排序实例(从小到大排序):

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

#include<stdio.h>

#include<stdlib.h>

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

int main()

{

int i=0;

int *array;

int n;

scanf("%d",&n);

array=(int*)malloc(n*sizeof(int));

 

for(;i<n;i++)

{

scanf("%d",(array+i));

}

qsort(array,n,sizeof(int),comp);

for(i=0;i<n;i++)

{

printf("%d\t",array[i]);

}

return 0;

}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

快速排序qsort函数的compar参数 的相关文章

随机推荐

  • linux shell中一些有用的

    一些命令的记法 dpkg dpkg 是 Debian Packager 的简写 apt APT the Advanced Packaging Tool 为什么软件包是 deb文件啊因为是debian 系统 为什么dpkg i是安装啊 xff
  • shell编程第一行#!/bin/bash的作用

    shell编程第一行他们说要写 bin bash 是为了告诉他们用哪个shell 其实这个命令你是懂的bin文件夹下就是放着各种可执行文件嘛 后面他们又讲到执行shell脚本时有两种方式 xff0c 第一钟是 文件名 xff0c 第二种是b
  • shell脚本对空格有严格的规定,赋值语句等号两边不能有空格,而字符串比较,等号两边必须有空格

    shell脚本对空格有严格的规定 xff0c 赋值语句等号两边不能有空格 xff0c 而字符串比较 xff0c 等号两边必须有空格 赋值时 xff1a i 61 1 i 61 i 43 1 61 用作赋值时 xff0c 两边绝对不能有空格
  • GCC编译过程

    华清课程2 4 1截图 面试可能会考 这感觉可以和makefile的编写结合起来理解 你也就明白为什么makefile那么写了 xff0c 可执行文件后面为什么是 o文件 xff0c 而 o文件后面跟着 c文件 去看华清3 2 3第23分钟
  • 对网络编程以及Linux应用层编程有了更多的理解

    做题听了华清的开班课 xff08 视频一小时三十分钟左右 xff09 之后 对于网络编程以及linux应用层编程有了点清晰的认识 xff0c linux应用层编程说白了就是利用Linux提供的接口去做一些事情 xff0c 网络编程也是如此
  • 推荐一本书《高质量嵌入式linux C编程》

    这本书确实讲得比较比较全面 xff0c 很多细节都讲到了 xff0c 和华清的课程体系很像 xff0c 看来华清的课再看这本书感觉很熟悉 xff0c 我甚至觉得这本书比华清自己的课本要好些 这本书值得反复读反复翻 xff0c 用来回顾知识巩
  • VideoReTalking:用于野外会说话的头部视频编辑的基于音频的唇形同步

    我们展示了 VideoReTalking xff0c 这是一种新系统 xff0c 可以根据输入音频编辑真实世界中说话的头部视频的面部 xff0c 从而产生高质量和口型同步的输出视频 xff0c 即使带有不同的情绪 我们的系统将这个目标分解为
  • 关于程序=数据结构+算法

    程序 61 数据结构 43 算法 xff0c 这个早就看到了 xff0c 很多人也说了 xff0c 谭浩强的C语言里面也有 而且我发现计算机考研里面的算法题是夹杂着数据结构的题去考的 我现在渐渐感受到他们所说的算法和我以前所理解的算法可能不
  • 简历里不要轻易说精通

    也告诉我一定要重视基础 xff0c 不要过于强调一些什么高大上的项目
  • 关于非全日制,似乎有公司承认,有的北邮的非全去向似乎不错。

    如果到时候能调个北邮非全也试试吧 北邮由非全读博的 xff0c 武科大也有 https bbs byr cn article AimGraduate 1189353 p 61 1 北京户口也不卡了 https bbs byr cn arti
  • 数据结构的体系

    将来不管你接触任何一种数据结构 xff0c 你都要用这样的方法想这三个事 xff08 逻辑结构 xff0c 存储结构 xff0c 操作 xff09 xff0c 不难 xff0c 就三个事 xff0c 想明白了 xff0c 那这个结构在写的时
  • 链表头节点的data实际存放的数据是0

    链表头节点的data中没有赋值实际内存中放的是什么值 xff1f 这个实际自己用程度输出一下头节点的data值就知道了 xff0c 华清的课程里面也多次看到输出的是0
  • 数据结构里的结构体

    结构体的定义为什么是那样的 xff0c 只能死记么 这么多死记感觉不太好吧 那样写是因为确实需要那样 xff0c 不是人为规定死的 首先确定一个结构体需要哪些信息 xff0c 这些信息也必然是结构体所包含的信息 顺序表 单链表 顺序栈 链式
  • 严蔚敏版数据结构课本里面status ,return OK 这样写是因为已经宏定义了

    数据结构课本里面status return OK 这样写是因为已经宏定义了 所以严的课本里用的C语言还是严格的C语言的 xff01
  • 链式队列有必要专门总结一下

    链式队列的结构你没弄清楚 xff0c 你在释放整个链表的时候就会感觉到混乱 建立链式队列的时候需要两个malloc 确实需要画图 xff0c 你才看得清楚明白 真正叫你写链式队列的程序你才能感受到这一点
  • 我感觉很有必要多刷刷leetcode

    我感觉Leetcode就非常好地融合了数据结构和算法 xff0c 里面有上面数组字符串 xff0c 栈和队列 xff0c 哈希等等 学了华清的前三个level的课程再看这些很有体会 xff0c 我觉得还需要再刷些题才能真正很好地掌握 我也感
  • 关于单链表排序,倒置的具体方法(华清的方法,比我的好些)

    单链表的排序我之前自己写过程序 xff0c 但是看了华清视频之后感觉它的方法要比我简单一些 xff0c 包括它实现倒置的思路和它实现排序的思路基本大体一样 xff0c 先把头节点单个断开 他的方法思路确实比我的简单要好些 我当时是用的数组的
  • so-vits-svc环境安装和AI训练

    So VITS SVC 4 0 新版整合包使用教程 So VITS SVC 项目一直都有在更新 xff0c B站视频 xff08 指4月26日换源前的视频 xff09 里的版本已经比较落后了 xff0c 并且原版整合包因为做的匆忙 xff0
  • 所有查找里面哈希表效率最高,所有排序当中快速排序效率最高。

    所有查找里面哈希表效率最高 xff0c 所有排序当中快速排序效率最高
  • 快速排序qsort函数的compar参数

    摘自 xff1a https baike baidu com item qsort 4747970 fr 61 aladdin qsort函数的用法说明如下 xff1a 1 3 例 xff1a qsort a 1000 sizeof int