[問題] qsort的問題

看板C_and_CPP作者 (Rpdk)時間14年前 (2011/04/14 22:40), 編輯推噓3(3推 0噓 13→)
留言16則, 7人參與, 最新討論串1/2 (看更多)
各位好 我算是一個初新手.. 以前在解決作業 關於 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
→
04/14 22:41, , 1F
你的code是長怎樣?
04/14 22:41, 1F
→
04/14 22:50, , 2F
用struct或許可行，不過我覺得你要自己先試試
04/14 22:50, 2F
→
04/14 23:51, , 3F
你可以再開一個陣列來存index啊~~
04/14 23:51, 3F
→
04/15 00:05, , 4F
樓上, 不建議分開存, 很恐怖 = ="
04/15 00:05, 4F
→
04/15 00:25, , 5F
假如不要分開存 就用pair~~~
04/15 00:25, 5F
→
04/15 00:26, , 6F
比較很方便~~~
04/15 00:26, 6F
推
04/15 00:59, , 7F
三樓應該是說 sort index 不是 sort data 吧..
04/15 00:59, 7F
→
04/15 01:36, , 8F
其實已你的需求來說根本不用排序
04/15 01:36, 8F
→
04/15 01:36, , 9F
04/15 01:36, 9F
→
04/15 01:37, , 10F
排序要 O(nlogn) 這個只要 O(n) 攸
04/15 01:37, 10F
→
04/15 01:38, , 11F
假如 index 有缺項呢?
04/15 01:38, 11F
推
04/15 01:40, , 12F
我自己也不懂我自己了...
04/15 01:40, 12F
→
04/15 01:41, , 13F
碼喜吼
04/15 01:41, 13F
→
04/15 01:42, , 14F
就看需求而定了盃 不然空間換時間也是個不錯的選擇
04/15 01:42, 14F
推
04/15 04:16, , 15F
對第一行sort，第一行怎麼動第二行就跟著動就好了
04/15 04:16, 15F
→
04/15 04:19, , 16F
喔你是問直接用函式要怎麼做喔......當我沒說= =
04/15 04:19, 16F
‣ 更多 Rpdk 的文章
文章代碼(AID): #1DfmTmJx (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 Rpdk 的文章
文章代碼(AID): #1DfmTmJx (C_and_CPP)