看板 [ Prob_Solve ]
討論串[問題] 想要請教Shear sort
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 想要請教Shear sort
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者sakurarain (茫然不知所以)時間15年前 (2009/06/01 03:19), 編輯資訊
1
0
0
內容預覽:
我最近演算法老師要我們去找一個跟演算法相關但課本沒教過的做講解. 我搜尋了許多資料 對於 sort 比較感興趣. 其中看了許多資料. 發現除了課本比較常見的merge quick heap bubble等等的. 還有許多不同種類的sort. 有些是新發展的(flash sort) 有的是基礎延伸的(
(還有110個字)
#2
Re: [問題] 想要請教Shear sort
推噓6(6推 0噓 15→)留言21則，0人參與, 最新作者yauhh (喲)時間15年前 (2009/06/01 19:58), 編輯資訊
0
0
0
內容預覽:
看了一點點,大意是說. 要排 n 筆資料,是把資料排列成 n^(0.5) * n^(0.5) 方陣,. 然後做 k 次以下步驟,據說這個 k 可以是 log_2 n + 1.. 這 k 次分成單數次和偶數次,單數次將奇數列從右向左排序,將偶數列從左向右排序.. 偶數次將每一行從上向下排序.. 然後,
首頁
上一頁
1
下一頁
尾頁