熊娃这学年AP CS 课， 给我出了道小题。 各位大拿牛娃也没事练练手，不知道我的答案对不对

非常简单--找十个数里面最大的两个。

所有跟帖： 

• 你不需要琢磨这东西吧。 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 18:48:56

• 山不容二虎，家不可二主，天没有二日，女不嫁二夫 -宝马奔驰- ♂ (50 bytes) () 01/18/2021 postreply 19:03:06

• 跟你这宝马奔驰不一样， 就是T1， T2. 我可能没讲清楚 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:07:52

• 直接排序呗 -Leileima- ♀ (201 bytes) () 01/18/2021 postreply 19:12:33

• 我脚着要是给公司写code, 多数这样做。 一call sort, 前两个立马出来了。 但这一定有浪费啊 -眼镜- ♂ (72 bytes) () 01/18/2021 postreply 19:15:26

• 那两个两个比较找大的一个呢？ -Leileima- ♀ (0 bytes) () 01/18/2021 postreply 19:17:44

• 应该有不同的做法吧。 但是最有效率的是做出来读取和比较的次数最少 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:19:41

• 您哪最快是nlog(n)吧 , hash 用不上啊 -12度圆缺- ♂ (0 bytes) () 01/18/2021 postreply 19:22:29

• 随机分成两组，排序挑每组最大的，互相比，然后拿小的那个比大的那个组的第二。 -终于不潜水了- ♀ (0 bytes) () 01/18/2021 postreply 19:24:11

• 你这个跟我做的不一样。 也许会比我的好 ：） -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:26:03

• 三个数里踢出最小的 -lookforward- ♀ (0 bytes) () 01/18/2021 postreply 19:25:33

• 差不多是这个意思 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:26:45

• Scan 一遍，赋值两个变量，不就好了 ？O(n)级，没有更低的了 -12度圆缺- ♂ (0 bytes) () 01/18/2021 postreply 19:20:01

• +1 -BlackHawk8- ♂ (0 bytes) () 01/18/2021 postreply 20:30:36

• 两个变量可以这么做。但推广到最大K个的话，是O(N*K). -cxhgdd- ♂ (0 bytes) () 01/19/2021 postreply 00:38:05

• 我的做法 -眼镜- ♂ (415 bytes) () 01/18/2021 postreply 19:36:11

• 不就是冒泡排序 -宗阕- ♀ (0 bytes) () 01/18/2021 postreply 19:43:10

• 关键是要偶尔冒泡或者说不常冒泡， 否则浪费 ：） -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:46:25

• 最好要戴上眼镜，否则会拿错。 -不常冒泡- ♀ (0 bytes) () 01/18/2021 postreply 20:07:14

• 哈哈 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 20:11:54

• 两种比法哪个好？ -宝马奔驰- ♂ (495 bytes) () 01/18/2021 postreply 20:14:26

• 你的可能统计意义上更好一点， 做的细 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 20:20:36

• 你是错滴 -12度圆缺- ♂ (89 bytes) () 01/18/2021 postreply 20:51:01

• 难道需要debug? 没觉得我的逻辑有问题啊。 愿闻其详 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 21:14:11

• Initialize T1=max(n0,n1);T2=min(n0,n1) -12度圆缺- ♂ (0 bytes) () 01/18/2021 postreply 21:38:55

• 那也没问题啊。没看出来。你接着说 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 21:42:28

• 我missed 大的放T1. -12度圆缺- ♂ (0 bytes) () 01/18/2021 postreply 21:54:42

• 我的笨办法 -静听秋雨- ♀ (223 bytes) () 01/18/2021 postreply 19:43:44

• 变成数组了 -宗阕- ♀ (0 bytes) () 01/18/2021 postreply 19:47:53

• A是2N，B是Nlog(N),可以一次iteration，i.e. N解决 -lhan- ♀ (0 bytes) () 01/18/2021 postreply 19:47:55

• 不光是order, 比较的次数也应该最少才好 -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 19:50:57

• 二分法？ -古代的事物- ♂ (584 bytes) () 01/18/2021 postreply 21:29:57

• 花哨啊。 数清楚比几次了么？ 反正我数不清你这个两分法 ：） -眼镜- ♂ (0 bytes) () 01/18/2021 postreply 22:05:39