一道编程题!

电梯直达

1^#

发表于 2009-11-4 01:13:01 | 只看该作者回帖奖励

找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。

2^#

发表于 2009-11-4 01:13:02 | 只看该作者

再搞一个数组和原来数组元素个数相等，先把它各元素都清零，然后用循环法比较数组中各元素大小，第一次找到最大的，在第二个数组对应位置赋值1，第二次赋值2。。。注意循环比较时要判断第二个数组里相应位置是否已经赋值，如果有值就不再参与比较。。。不知道是不是最简单的方法

回复支持反对

3^#

发表于 2009-11-4 01:13:03 | 只看该作者

能给出代码吗?

回复支持反对

4^#

发表于 2009-11-4 01:13:04 | 只看该作者

那也可以再设一个一样的数组，用冒泡法排好，要第几大，就输出第几个……

回复支持反对

GMT+8, 2024-11-19 01:18 , Processed in 0.110352 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册