看板 C_and_CPP 關於我們 聯絡資訊
各位好 我算是一個初新手.. 以前在解決作業 關於 sort 問題 都會使用 stdlib.h 裡的 qsort 但今天我的資料像是 二維資料 1 3 2 5 4 7 6 10 15 11 2 10 1 1 我的第一行 算是 index 希望排序後會像這樣 1 2 3 4 5 6 7 10 11 15 10 2 1 1 有辦法 利用 qsort 完成我需要的結果嗎? compare 不知道要怎麼寫... 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.240.228.150
loveme00835:你的code是長怎樣? 04/14 22:41
TsinTa:用struct或許可行,不過我覺得你要自己先試試 04/14 22:50
firejox:你可以再開一個陣列來存index啊~~ 04/14 23:51
loveme00835:樓上, 不建議分開存, 很恐怖 = =" 04/15 00:05
firejox:假如不要分開存 就用pair~~~ 04/15 00:25
firejox:比較很方便~~~ 04/15 00:26
scwg:三樓應該是說 sort index 不是 sort data 吧.. 04/15 00:59
akasan:其實已你的需求來說根本不用排序 04/15 01:36
akasan:http://codepad.org/NmpoWLtF 參考方法 04/15 01:36
akasan:排序要 O(nlogn) 這個只要 O(n) 攸 04/15 01:37
loveme00835:假如 index 有缺項呢? 04/15 01:38
qsort:我自己也不懂我自己了... 04/15 01:40
akasan:碼喜吼 04/15 01:41
akasan:就看需求而定了盃 不然空間換時間也是個不錯的選擇 04/15 01:42
cooper6334:對第一行sort,第一行怎麼動第二行就跟著動就好了 04/15 04:16
cooper6334:喔你是問直接用函式要怎麼做喔......當我沒說= = 04/15 04:19