iT邦幫忙

DAY 13
1

用Javascript征服演算法系列 第 10

用Javascript征服演算法 (7-Merge Sort-Javascript實作)

  • 分享至 

  • xImage
  •  

今天整個GGT_T
在瞭解merge sort後,我們就要來實作囉~

首先,在程式中大約可以分出幾個部分來實作

  1. 將原有陣列兩兩分裂最後致各集合元素為1

  2. 當集合都為1之後,就可以開始將指標放在每個集合前端的地方,接著兩兩比較大小後依序由小到大放置置新的合併後陣列

  3. 依此類推持續下去,直到集合合併為一

接下來就可以依照上面步驟開始實作囉~


上一篇
用Javascript征服演算法 (7-Merge Sort)
系列文
用Javascript征服演算法10
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言