※ [本文轉錄自 C_and_CPP 看板]
作者: b60413 (None) 看板: C_and_CPP
標題: [問題] Merge Sort交換點
時間: Sat May 24 17:34:17 2008
之前有問過Merge Sort的排序 不過沒人答的很詳細
之後我自己搜尋了google找到了這個投影片
(http://www.csie.ntu.edu.tw/~ds/ppt/ch7/sld028.htm)
這是說明O(1) Space Merge Sort的排序方法
目前的前置作業我都已經會了
可是我不懂哪時候第二個黑點要跟第三個黑點交換....
我研究的結果好像是碰到直線後 就要進行交換
所以我就按照這樣的想法去寫 但是還是怪怪的
不知道是哪裡有錯??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.232.69.100
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.232.69.100