作者hzchyh12 (sawadicaa)
看板C_and_CPP
标题[问题] 不改变阵列顺序的排序法
时间Sun Jun 18 18:36:07 2017
开发平台(Platform): (Ex: Win10, Linux, ...)
Win10
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
Code block
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):
因为第二个输出答案要找出最高分的分数
所以使用气泡排序法
结果在第三个输出答案(找出不及格同学)因为第二题的气泡排序法已经把阵列的顺序打
乱了
所以输出结果变成从第一个名字开始显示
不知道有没有什麽排序法是不会影响到阵列顺序
或者可以正常输出第三个程式结果呢?
喂入的资料(Input):
预期的正确结果(Expected Output):
https://imgur.com/a/xpwK8
错误结果(Wrong Output):
http://imgur.com/a/5XNTj
程式码(Code):(请善用置底文网页, 记得排版)
https://ideone.com/W53w3S
补充说明(Supplement):
这是回家练习不是作业也不是考试><
先感谢各位大神了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.69.91
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1497782172.A.594.html
1F:推 jerryh001: 找最高分不用排序吧 直接扫过一边还比较快 06/18 18:59
2F:→ bluesoul: stable sort? 06/18 19:18
3F:推 libertyleave: 我一开始也以为是想要 stable sort 但看起来元PO是 06/18 19:52
4F:→ libertyleave: 想保持原来 array 的顺序 那这样的话可以复制一份 06/18 19:53
5F:→ libertyleave: array 来做 sort,或是想楼上讲的最大值扫过一遍就好 06/18 19:54
6F:→ moebear: 如果只是要找最高分的直接扫一遍比排序快很多 06/18 19:59
7F:→ hzchyh12: 资质愚笨,想请问各位大神说的直接扫过是什麽意思呢? 06/18 20:38
8F:→ pikachu2421: 用额外的变数存目前最高分 如果找到更高的就更新 06/18 20:44
9F:推 jaid: 呃 除非原本就已排好 不然你觉得排序完顺序还可能一样吗XD 06/18 22:48
10F:→ hzchyh12: 这麽一说好像感觉到自己问了蠢问题了XD 原本是想说有没 06/18 23:04
11F:→ hzchyh12: 有直接比较完就可以拉结果出来 被楼上几位开示之後好像 06/18 23:04
12F:→ hzchyh12: 就是那样了 06/18 23:04
13F:→ hzchyh12: 已经成功了,感谢楼上几位大神,没想到自己绕了一大圈, 06/18 23:44
14F:→ hzchyh12: 被点醒之後才发现这麽简单 06/18 23:44
15F:推 CoNsTaR: 不改变顺序还叫做排序吗 XDD 06/19 00:40