[問題] 關於qsort的一些問題

看板C_and_CPP作者 (嗚啦啦)時間14年前 (2010/02/27 15:13), 編輯推噓4(4推 0噓 8→)
留言12則, 7人參與, 最新討論串1/1
最近寫程式常用到C liberary裡的qsort 由於自己不常用這個函數 因此稍稍查了一下關於qsort的資料 這個網頁: http://en.wikipedia.org/wiki/Qsort_(C_standard_library) 就是wiki裡 關於qsort的描述 我不確定自己是不是有理解錯誤 這句話... The contents of the array are sorted in order according to a comparison function pointed to by compare. Behaviour is undefined when items compare equal, meaning qsort is not a stable sort. 意思是指說 qsort的函數並不是個穩定的排序法嗎!?(驚) 有人曾在使用上出問題嗎!? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.76.190
→
02/27 15:18, , 1F
stable sorting 應該是指對於相等的兩個 item, 排序前後
02/27 15:18, 1F
→
02/27 15:18, , 2F
不會影響其相對順序
02/27 15:18, 2F
→
02/27 15:18, , 3F
02/27 15:18, 3F
→
02/27 15:19, , 4F
可以參考 Stability 的部份
02/27 15:19, 4F
→
02/27 15:21, , 5F
感謝! 看到了 原來我已經忘記演算法教的內容了
02/27 15:21, 5F
→
02/27 15:26, , 6F
stable sorting在對同一組資料以多個feild排序很重要
02/27 15:26, 6F
推
02/27 15:58, , 7F
不是時間complex不穩定嗎? O(nlgn) ~ O(n^2)
02/27 15:58, 7F
推
02/27 16:09, , 8F
stable sort跟in place sort是兩個sorting algorithm會
02/27 16:09, 8F
→
02/27 16:10, , 9F
注意的....特性吧, 這裡還跟time complexity不太有關:)
02/27 16:10, 9F
推
02/27 16:14, , 10F
回樓上, 不是 XD
02/27 16:14, 10F
→
02/27 16:14, , 11F
拍謝推錯人0.0
02/27 16:14, 11F
推
02/28 00:20, , 12F
不是時間不穩定
02/28 00:20, 12F
‣ 更多 wudidog 的文章
文章代碼(AID): #1BYCOqjx (C_and_CPP)