看板 [ TransCSI ]
討論串[問題] QuickSort的問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] QuickSort的問題
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者chemical1223 (康康康康康康)時間16年前 (2009/06/10 04:51), 編輯資訊
0
0
1
內容預覽:
所以是說要看程式怎麼寫嗎？. 老師是教說"i,j交錯後再swap pivot跟j". 交錯後j不就是指向37嗎？. 這裡還不太懂. 麻煩各位了. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 163.24.226.36.
#2
Re: [問題] QuickSort的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者RJking (RJ-king)時間16年前 (2009/06/10 04:38), 編輯資訊
0
0
1
內容預覽:
依照你做題方式，你的pivot應該是61了. 61的話，最後i跟j會停在27，SWAP 61跟27，變27 59 37 61(61不加入下次排序). 然後pivot變27，i跟j停在59，但27比59小，所以不會SWAP，剩下59 37. 最後pivot變59，.....(中略)，SWAP 59跟3
(還有22個字)
#1
[問題] QuickSort的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chemical1223 (康康康康康康)時間16年前 (2009/06/10 01:46), 編輯資訊
0
0
0
內容預覽:
想請問的是開始移動後若i跟j同時停留在同一個數上該怎麼解決？. 例如以下問題. 給定 26,5,37,1,61,11,59,15,27，用QuickSort排列. 第一次執行完會是. 11,5,15,1,26,61,59,37,27. 左半部沒問題. 我想討論的是26的右半部 61,59,37,27
(還有163個字)
首頁
上一頁
1
下一頁
尾頁