0
17
7
1388
8
1
說明 歸并排序是建立在歸并操作上的一種有效的排序。該算法是采用分治法(Divide and Conquer)的一個非常典型的應用。 邏輯 分:將一個無序數列分解為有序序列,既...
說明 插入排序,同樣無需申請新的內存地址。相對選擇排序算法運行速度稍快。 邏輯 從第二個元素開始與前一個元素大小相比較,若小于上一個元素,則與之交換位置,位移后,并繼續與上一...
說明 選擇排序,無需申請新的內存地址。算法邏輯簡單,易于實現。缺點是算法運行時間為 邏輯 從數組第一個元素開始,對比后繼所有元素,得出當前最小值,并與第一個元素交換位置。依次...
說明 二分查找的數組必須是有序的,二分查找的優點是查找操作僅需要O(lgN)時間。 邏輯 首先傳入的數組必須是有序的,然后算法開始時取整個數組,并通過對比將數組規模不停減半,...
說明 線性搜索是指從數組0下標開始,依次序搜索對比的搜索方式。 代碼 代碼說明 面向算法:線性遍歷數組,通過閉包傳入的判斷條件判斷兩個元素是否相等,若相等返回元素所在數組下標...
說明 質數算法常見于RSA中應用這個方法來判定一個數是否是素數。 代碼 代碼說明 算法核心就是將參數開根號,然后不斷嘗試整除。能夠被整除說明不是質數返回false,否則返回t...
本人近期開始學習算法,從最基礎的學起,本文集主要記錄學習期間的各種筆記。所學算法盡可能以Go語言實現并記錄與此。本人菜鳥一枚,難免有所紕漏,意見建議可以通過本文末尾方式聯系我...