抛出问题
有7个人去考试,满分为10分,这6个人分别得分为 5分,2分,10分,4分,2分,7分,9分,我们需要将分数进行从小到大或从大到小排序;
思路
假定自己手中有7个球,每个球都有各自的数字, 将这7个球 对应投入到 指定的篮筐中,投入一次计数一次,当7个球都投球完毕,计算每个篮筐进球次数; (?篮筐设置个数问题,为了找到标记的篮筐,因此,篮筐的个数必须是最大分值的个数10,考虑到有可能拿0分,因此设置篮筐个数为11)
看图

题解

性能检测
性能检测: 1.147ms
大量数据做计算

发现耗时: 6.451ms
总结:
此方法,第一次循序m次, 第二次循环 n次,第三次m次 ,第四次循环y次 ,这么多的循环带来太多的不必要的计算,但是当计算数据值较小的时候还是可以使用的,当然你也可以选择无视,拒绝使用,但此方法却为我们提供了一种方案,仅供参考
网友评论