[請問] Quick sort 排序過程已回收
想請問一下Quick Sort排序過程，數值如下:
106,25,33,9,6,150,290,86,7,51,178,199
請問Pass1~Pass3分別是多少呢??
我看過原始碼後還是不能理解他的交換步驟，
想請益有人知道的可以分享一下他的交換步驟吧
thanks!!
--
◢ ◣ ▊ ▊ ▊ ▊ ◢◣ ◢◣ ▊ ▊ ▊███ ◣ ◣
◢█ L I N ◣ ▊ ▊ █◣ ▊◢ ◥◣ ▊ ▊ █◣ ▊ ▊ ▊ ▊ ▊
◥◤ ▊ ▇▇ ◥◤ ▊ ▊ ▊◥◣▊◥ ▊ ▊▊◥◣▊ ▊ ▊ ▊ ▊
▊ ▊▎ ▊ ▊ ▊ ◥▊ ◥◣ ▊ ▊▊ ◥▊ ▊ ▊ ▉ ▉
▊ ▎ ▊ ▊ ▊ ▊ ◥◣█▆▆▊▊ ▊ ▊ ▊ ◥█ ◤
ψ █▇▇ ▊ ▊ ▊◣▅▇◤▊ ▊▊ ▊ ▊ ▊ ▊
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.113.191
※ 文章網址: http://www.ptt.cc/bbs/ask/M.1406548143.A.84D.html
→
07/28 20:52, , 1F
07/28 20:52, 1F
→
07/28 20:54, , 2F
07/28 20:54, 2F
→
07/28 20:55, , 3F
07/28 20:55, 3F
→
07/28 20:57, , 4F
07/28 20:57, 4F
→
07/28 20:58, , 5F
07/28 20:58, 5F
推
07/28 21:11, , 6F
07/28 21:11, 6F
想請教最基本的，抓第一個當Pivot後，如何跟其他數值做交換比較?並排序?
※ 編輯: APE36 (114.27.113.191), 07/28/2014 21:31:24
推
07/28 23:00, , 7F
07/28 23:00, 7F
→
07/28 23:59, , 8F
07/28 23:59, 8F
→
07/29 00:01, , 9F
07/29 00:01, 9F
→
07/29 00:01, , 10F
07/29 00:01, 10F
→
07/29 00:03, , 11F
07/29 00:03, 11F
→
07/29 00:05, , 12F
07/29 00:05, 12F
→
07/29 00:07, , 13F
07/29 00:07, 13F
→
07/29 00:09, , 14F
07/29 00:09, 14F
→
07/29 00:10, , 15F
07/29 00:10, 15F
ask 近期熱門文章
PTT職涯區 即時熱門文章