一. 關於算法
程序=算法+數據結構。
懂算法,才能寫出更優秀的程序。
二. 算法的應用場景
算法的應用場景十分廣泛,幾乎涵蓋各行各業。
懂算法,可以協助自己優化工作和生活中遇到的問題。
三. 數據結構
四. 算法實例-排序
4.1 排序需求
4.2 插入排序
插入排序算法:
算法分析:
4.3 分治法
分治法:
歸併排序:
歸併排序和快速排序都是分治法的一種,當數據量特別大的時候,使用分治法,可以大大提升效率。
遞歸:
如下圖所示,歸併排序使用了遞歸,先將所有的數據拆分成單個,然後在合併的時候進行排序。