排序找出第一大和第二大的数(不能使用冒泡算法)

排序找出第一大和第二大的数(不能使用冒泡算法)

这应该是一个O(n)的算法，假设用max和secondmax保存最大值和最小值，那么先比较数组的第一和第二个数，把大的赋值给max，小的赋值给secondmax，然后从数组第三个数开始，对每一个数num执行：如果num小于secondmax，那么搜索下一个数，否则如果num大于max，那么，把max赋值给secondmax并把num赋值个max，然后搜索下一个数，否则，把num赋值给secondmax，然后搜索下一个数。

冒泡需要双重循环 #include void main() { int a[10],t,i,j,k; for(i=0;i<=9;i++) cin>>a[i]; for(i=0; i<9; i++) for(j=0;j<=9-i;j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } for(k=0;k<=9;k++) cout<

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

大家都在看

• 1米24厘米等于多少米

• 朵唯手机提前备份通讯录后格式化了怎么恢复电

• 伤口周围很痒是怎么回事？

• 汇通国际怎么去啊，有知道地址的么

• 云南铁路的南昆铁路

• 龙艺装饰工程在什么地方啊，我要过去处理事情

• 还有人比许嵩更有才吗！

• 小霸王落地式电暖器安装说明书?

• 克拉斯科顿怎么好久没打比赛了？？

• 建民北路/G109(路口)在哪里啊，我有事要去这

• 我第一次烫头发 不知道怎么打理啊

• 股票软件里的 现手单位 是万吗？

• 那一年生产的第一辆载重汽车

• 显示器27寸的哪款性价比高

• 所有函数知识点归纳总结 初中的

推荐资讯

• 显示公平我重大误解的协议多久内可撤销

• 为什么把电脑显卡停用才可以打开ug

• 家里排电线到底地面挖槽好还是排在墙角好，但

• 月经期间身体浮肿怎么回事

• 东风风神枣阳服务站地址在哪，我要去那里办事

• 广西壮族自治区崇左地区比以色列大吗

• 耗电量530kw/h是多少度

• 四川桑瑞光辉标识系统制造有限公司怎么样

• 气温降到零下40度怎么办

• 三源里邮政支局在哪里啊，我有事要去这个地方

• 珠江旅馆我想知道这个在什么地方

• 607厘米等于6.07米吗?

• 手机登qq时，显示手机磁盘不足，清理后重新登

• 刺客的套装怎么选啊？