作法請看下方function mergeLinkedListByOrder
2022-02-16
置頂文章
[JAVA]合併兩個單向鏈接串列,合併後仍有序
- 126
- 0
- data structure
- 2022-02-19
作法請看下方function mergeLinkedListByOrder
新建類別模擬單向鏈接串列:
可以自動按照heroNo大到小排序
可以將節點進行新刪修查:
新增相同heroNo給予訊息提示,無法新增
無法修改heroNo,但可以修改heroName & heroNickname
參考資料:https://programmerall.com/article/3518233476/
陣列倒置(遞迴版)
原理:減而治之(Decrease and conquer):將大問題拆解成小問題來解決
常見使用此原理的演算法:Insertion Sort[玩撲克牌時的排序原理], Shell Sort和Binary Search
參考資料:https://jumperc2p.github.io/InformisTry/posts/ithome-triathlon/decon-insertion-sort/
本篇要來說說它們的區別!