[問題] 用c++實現quick select
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
code::block
問題(Question)：
如果pivot第一次就指向正確的結果，那回傳的值就是正確的
但是如果第一次不是指向正確的，那之後的結果就會錯誤
餵入的資料(Input)：
預期的正確結果(Expected Output)：
得到正確的第kth小的數值
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://nopaste.csie.org/e930f
補充說明(Supplement)：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.125.20.92
※ 編輯: diabloevagto 來自: 140.125.20.92 (05/16 22:26)
→
05/16 22:34, , 1F
05/16 22:34, 1F
→
05/16 22:37, , 2F
05/16 22:37, 2F
※ 編輯: diabloevagto 來自: 140.125.20.92 (05/16 22:40)
→
05/16 23:37, , 3F
05/16 23:37, 3F
→
05/17 00:10, , 4F
05/17 00:10, 4F
→
05/17 00:12, , 5F
05/17 00:12, 5F
→
05/17 00:12, , 6F
05/17 00:12, 6F
→
05/17 00:30, , 7F
05/17 00:30, 7F
→
05/17 00:32, , 8F
05/17 00:32, 8F
→
05/17 00:32, , 9F
05/17 00:32, 9F
→
05/17 00:33, , 10F
05/17 00:33, 10F
→
05/17 00:33, , 11F
05/17 00:33, 11F
→
05/17 00:35, , 12F
05/17 00:35, 12F
→
05/17 08:57, , 13F
05/17 08:57, 13F
→
05/17 09:59, , 14F
05/17 09:59, 14F
→
05/17 09:59, , 15F
05/17 09:59, 15F
→
05/17 12:38, , 16F
05/17 12:38, 16F
推
05/17 15:33, , 17F
05/17 15:33, 17F
→
05/17 15:35, , 18F
05/17 15:35, 18F
→
05/17 17:08, , 19F
05/17 17:08, 19F
→
05/17 17:08, , 20F
05/17 17:08, 20F
→
05/17 17:19, , 21F
05/17 17:19, 21F