qsort与sort

 sort()函数是C++中的排序函数其头文件为:#include<algorithm>头文件;

 qsort()是C中的排序函数,其头文件为:#include<stdlib.h>

sort是不需要自己写compare的,sort默认是升序排列,如果想要降序就需要写一个compare。

#include<iostream>

#include<algorithm>

using namespace std;//sort用在c++,需要加上这个用语

int cmp(int a,int b)

{

 if(a<b)

 return 1; //升序排列,如果改为 a >b,则为降序,要注意sort()中cmp()的返值只有1和0,不像qsort中存在-1!!!!

 else

 return 0;

}

 

int main(){

       inti;

 inta[20];

 for(int i=0;i<5;++i)

 cin>>a[i];

sort(a,a+5,cmp);           //范围,很明显这里是a+5 注意,这是必要的,如果是a+4最后一个值a[4]就不会参与排序。

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

cout<<a[i]<<endl;

       system("pause");

/*system("pause")就是从程序里调用“pause”命令;   而“pause”这个系统命令的功能很简单,就是在命令行上输出一行类似于“Press   any   key   to   exit”的字,等待用户按一个键,然后返回。*/

 return 0;

}

qsort :

参数:

1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针,用于确定排序的顺序

double类型

double in[100];

int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}

qsort(in,100,sizeof(in[0]),cmp);

一级排序:

intcomp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;升序
}

*(int*)b-*(int*)a;降序



二级排序:

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

{

struct In *c = (In *)a;

struct In *d = (In *)b;

if(c->x != d->x) return c->x -d->x;

else return d->y - c->y;

}

qsort(s,100,sizeof(s[0]),cmp);


三级排序:

int cmp(const void *a,const void *b)
{
struct node *c=(node *)a;
struct node *d=(node *)b;
if(c->no==d->no)
{
if(c->l==d->l)
{
return c->w-d->w;
}
else return c->l-d->l;
}
else return c->no-d->no;
}

qsort(a,m,sizeof(node),cmp);


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/467182.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

别错过校招

我不是很想讨论这个问题&#xff0c;也没有想过我现在要用这个话题做文章的标题&#xff0c;这篇文是提醒准备毕业的同学们&#xff0c;校招非常重要。今天晚上&#xff0c;一个微信好友问「发哥&#xff0c;我现在研究生毕业&#xff0c;但是自己的基础非常不好&#xff0c;也…

spring集成 log4j + slf4j

以maven web项目为例&#xff0c; 首先、在pom文件引入相关依赖&#xff0c;如下&#xff08;spring官网文档有介绍&#xff09;&#xff1a; <dependencies><!-- spring 相关 --><dependency><groupId>org.springframework</groupId><artifa…

喜讯,Asp.net Ajax 文档提供下载

今天去了一下 Asp.net Ajax 的官方网站&#xff0c;准备挑战自己的耐心去映着头皮跨过那所谓的修好的电缆去读 Asp.net Ajax 的文档。发现一个喜讯&#xff0c;不知道到什么时候&#xff0c;Asp.net Ajax 的文档提供下载了。我下载了一个&#xff0c;包括文档,代码和示例数据库…

大数阶乘

描述我们都知道如何计算一个数的阶乘&#xff0c;可是&#xff0c;如果这个数很大呢&#xff0c;我们该如何去计算它并输出它&#xff1f; 输入输入一个整数m(0<m<5000)输出输出m的阶乘&#xff0c;并在输出结束之后输入一个换行符样例输入50 样例输出304140932017133780…

90后中国程序员“黑吃黑”博彩网站,半年获利256万,判刑11年半

一个90后程序员&#xff0c;在短短两年的时间里&#xff0c;非法控制67万台计算机&#xff0c;还利用漏洞“黑吃黑”博彩网站&#xff0c;半年从中获利256万余元……近期&#xff0c;浙江省杭州市西湖区人民法院对这起黑客大案进行了一审宣判。法院以诈骗罪、非法控制计算机信息…

成功数据恢复一例LINUX EXT3 下误删除ORACLE数据库

[申明]转载请保留原作网站&#xff1a;[url]http://www.sjhf.net[/url] 关键字[LINUX误删除数据恢复][摘要]国家认证认可监督管理委员会&#xff0c;用于正常工作的一个重要ORACLE数据库&#xff0c;存储于LINUX EXT3文件系统之上。一次&#xff0c;管理员在建立测试库时选错了…

nyoj744 蚂蚁的难题(-)

蚂蚁的难题(一) 时间限制&#xff1a;1000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;2描述小蚂蚁童鞋最近迷上了位运算&#xff0c;他感觉位运算非常神奇。不过他最近遇到了一个难题&#xff1a; 给定一个区间[a,b],在区间里寻找两个数x和y&#xff0c;使得x异或y最…

用一张图片告诉你芯片设计

#推荐阅读专辑|Linux文章汇总专辑|程序人生专辑|C语言嵌入式Linux微信扫描二维码&#xff0c;关注我的公众号

XML轻松学习手册(1)XML快速入门

前言转载于:https://blog.51cto.com/yinpeng/17218

【学习总结】Markdown 使用的正确姿势

参考资料&#xff1a; Learning-Markdown 入门参考 注&#xff1a;原博可能对GitHub中的Markdown格式更适用。ps&#xff1a;在王熊猫的GitHub里也有相关格式的攻略&#xff0c;可一并参考学习。关于表情的cheatsheet ? &#xff08;似乎不太好&#xff0c;哈哈&#xff09;1、…

MTK 平台TP调试遇坑

#前言最近在调试我们项目上的TP驱动&#xff0c;奈何一直不能使用&#xff0c;而且这个项目的硬件确定是没有问题的「这个是前提」&#xff0c;我们在软件上提升了SDK基线&#xff0c;在之前的基线版本上软件是没有问题的。然后我就赶紧检查了两个方面确定TP的供电是不是正常的…

阿里巴巴装袋问题

【任务描述】 阿里巴巴进入四十大盗的宝库后&#xff0c;发现里面宝物众多&#xff0c;并且每种宝物都有体积和价值的标注&#xff0c;如何尽可能地多装宝物&#xff0c;是宝物的价值最大&#xff0c;但不能超过口袋容量。&#xff08;口袋体积是150&#xff09; 宝物 A B …

立言,必为之

淄博一行&#xff0c;女朋友一句话点醒梦中人。感悟颇多&#xff0c;今立言与此&#xff0c;后必践行之。 一诺千金 言必行&#xff0c;行必果。答应别人的事情就要做&#xff0c;要做就要做好。 慎言要做到一诺千金&#xff0c;必须要慎言&#xff0c;合理的估计自己的实力&am…

51nod 1379 索函数

Fib[0]0,Fib[1]1,Fib[n]Fib[n-1]Fib[n-2] if n>1. 定义索函数Sor(n)Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n&#xff0c;要求计算Sor(n)%1,000,000,007(1e97). Input第1行&#xff1a;给出一个整数T&#xff0c;表示有T组数据。(1<T<10000) 第2行到T1行&#xf…

昨天小米股价大涨的背后:UWB芯片到底是个什么鬼?

小米10月12日发布了“一指连”小米UWB技术。小米称该技术赋予手机与智能设备空间感知能力&#xff0c;手机指向设备即可定向操控&#xff0c;使小米在“通往未来之路上再迈一步”。来源&#xff1a;腾讯自选股受此消息利好&#xff0c;截止10月12日收盘&#xff0c;小米集团港股…

取表单radio值时

取表单radio值时 在 js 中取值时&#xff0c;用 e.detail.value.xxx 或 e.detail.value["xxx"]&#xff0c;其中 xxx 为 name 属性值。posted on 2017-12-09 23:45 飞狐爷 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/cyxxzjp/p/8013181.html

数钱问题

数钱 题目描述 按照中国的币制有 1元&#xff0c;5元&#xff0c;10元&#xff0c;20元&#xff0c;50元&#xff0c;100元 给出钱数n&#xff08;n能用int存储&#xff09;&#xff0c;输入最少多少张钱能补足n。 输入 k n 输出 钱的张数 样例输入 4 123 200 187…

当你使用微信和QQ的时候,请不要忘记ICQ这个伟大的公司!

距离 ICQ 创立已经 24 年了&#xff0c;仿佛已经跨越了一代人的年纪&#xff0c;而今&#xff0c;我们似乎无法在互联网上找到太多关于 ICQ 的信息。如果有人不知道 ICQ 的话&#xff0c;可以告诉你 ICQ 才是互联网通讯的鼻祖&#xff0c;而不是 QQ、MSN、微信、Facebook。ICQ …

新学年开始了

今天是正月十五&#xff0c;本是万家团圆的日子&#xff0c;而我却来到了济南&#xff0c;我的学校。独在异乡为异客&#xff0c;每逢佳节倍思亲。本应是艳阳高照的天气&#xff0c;却冷不丁的来了个倒春 寒&#xff0c;济南居然下起了大雪。找出一个寒假都没有穿的羽绒服&…

nyoj 71 独木舟上的旅行 贪心

独木舟上的旅行 时间限制&#xff1a;3000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;2描述进行一次独木舟的旅行活动&#xff0c;独木舟可以在港口租到&#xff0c;并且之间没有区别。一条独木舟最多只能乘坐两个人&#xff0c;且乘客的总重量不能超过独木舟的最大…