[問題] 關於在這種情況之下sort的複雜度
※ [本文轉錄自 Prob_Solve 看板 #1CA4Px21 ]
作者: lO (今天早上) 看板: Prob_Solve
標題: [問題] 關於在這種情況之下sort的複雜度
時間: Mon Jun 28 14:51:36 2010
假設我現在要將一堆資料做排序(int)
但是這些資料只有一部分是沒有排序到的
EX:
1,2,3,4,5,6,7,8,-5,-6,-7,-4,-2,-8,-1,9,10,11,12,13,14,15
簡單來說其實就是只要把那堆負數抓出來排序完丟到最前面
但是負數在哪以及有多少個完全沒辦法知道
在這種情況之下哪一種排序最好呢?
我自己的想法是merge sort
因為好像要交換的case不多@@?
我也不是很清楚 所以上來問問大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.15.156
※ 編輯: lO 來自: 220.132.15.156 (06/28 14:52)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.15.156
→
06/28 14:52, , 1F
06/28 14:52, 1F
→
06/28 14:54, , 2F
06/28 14:54, 2F
推
06/28 15:21, , 3F
06/28 15:21, 3F
→
06/28 15:39, , 4F
06/28 15:39, 4F
→
06/28 15:40, , 5F
06/28 15:40, 5F
推
06/28 15:42, , 6F
06/28 15:42, 6F
推
06/28 17:08, , 7F
06/28 17:08, 7F
→
06/28 17:08, , 8F
06/28 17:08, 8F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
