歸併排序模板(代碼實現)

這個是從小到大噠,類比一下可以寫出從大到小噠,這裏就先說從小到大  歸併排序用到分治的思想,將大問題分成小問題再合併起來得到答案。 那麼用在排序上,就是把一長串數字分成一小串一小串,分別排序,再合起來 合起來的時候,就要用到三個指針,保證每次將兩個小串中最小的數字放入他倆合併成的串中 比如第一個串是b[1]=2 b[2]=4 b[3]=6,第二個串是a[1]=1 a[2]=3 a[3]=5; 第一
相關文章
相關標籤/搜索