作者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)