作者wildcupid (小渔歌)
看板C_Sharp
标题[问题] 与阵列的排序相对应的index该怎麽设计?
时间Thu Jan 21 02:43:10 2010
今天在练习的时候遇到了一个瓶颈卡很久
假设今天我有两个阵列
A = [12 35 8 99 6] //与B相对位置的值
B = [0 1 2 3 4] //A里每个值的相对index
我稍微解释一下
12的index为0
35的index为1... 以此类推
如今因为我想找出A阵列中的最小值
所以我必须对A做sort
Array.sort(A)
此时抓出A[0]就知道最小值是6了
但是同样的我也想要知道这个最小值原本的index(也就是4)
所以想请问一下大家有没有比较好的方法呢?
我是有想到一个很笨又很麻烦的
大致上的想法是先把A复制一次
然後去sort这个复制的A
抓出最小值後再回到原本的A去找这个最小值相对应的index
希望有人可以提供比较好的方法罗
感谢!!!
james732大大可以跟我说一下不用排序的方法吗?
另外其实我是想找最小的前几个
例如我想取前三小
也就是6 8 12
而我想知道他们的原始index
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.35.91
1F：→ james732:「找最小值」并不一定要排序呀。. 01/21 02:53
※ 编辑: wildcupid 来自: 140.112.35.91 (01/21 03:03)