大數據算法系列1:算法概論,程序=算法+數據結構 一. 關於算法 二. 算法的應用場景 三. 數據結構 四. 算法實例-排序 參考:

一. 關於算法

程序=算法+數據結構。
懂算法,才能寫出更優秀的程序。


二. 算法的應用場景

算法的應用場景十分廣泛,幾乎涵蓋各行各業。
懂算法,可以協助自己優化工作和生活中遇到的問題。


三. 數據結構

四. 算法實例-排序

4.1 排序需求

4.2 插入排序

插入排序算法:

算法分析:

4.3 分治法

分治法:

歸併排序:
歸併排序和快速排序都是分治法的一種,當數據量特別大的時候,使用分治法,可以大大提升效率。

遞歸:
如下圖所示,歸併排序使用了遞歸,先將所有的數據拆分成單個,然後在合併的時候進行排序。

參考:

  1. http://www.dataguru.cn/article-5747-1.html
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章