作者b60413 (None)
看板Programming
标题[问题] Merge Sort交换点
时间Sat May 24 18:23:52 2008
※ [本文转录自 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