看板 [ CSSE ]
討論串[請益] 快速排序的問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 快速排序的問題
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者eric80520 (freejustice)時間12年前 (2012/04/13 19:50), 編輯資訊
1
0
0
內容預覽:
因為快速排序是不穩定的，所以相同的值可能會互換. 那如果有一個資料是 1,1,1,1,1,1,1. 那會如何排列呢. 假設第一個1是1_a,第二個1是1_b....... 拜託了，如果有每一步的過程就太好了. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.13
#2
Re: [請益] 快速排序的問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者yauhh (喲)時間12年前 (2012/04/16 23:54), 編輯資訊
0
0
0
內容預覽:
用Haskell的語法把快速排序的每一步過程介紹給你:. 我說有個函數叫qsort/1,意思就是qsort函數名稱可接受一個參數,. 而這個參數我說是一列數字. 具體的例子是 qsort [1,1,1,1,1,1,1],. 然後它會求這一列數字的快速排序之後的版本.. qsort怎麼定義呢? 我說,
(還有685個字)
#3
Re: [請益] 快速排序的問題
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者dryman (dryman)時間12年前 (2012/04/17 15:12), 編輯資訊
0
0
0
內容預覽:
yauhh大寫的方法還蠻清楚的. 提供一個有用accumulator來減少++的版本：. qsort [] acc = acc. qsort [x] acc = x:acc -- one element case. qsort (x:xs) acc = partition xs [] [x] [].
(還有437個字)
首頁
上一頁
1
下一頁
尾頁