![240](https://cdn2.jianshu.io/assets/default_avatar/7-0993d41a595d6ab6ef17b19496eb2f21.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
說明 歸并排序是建立在歸并操作上的一種有效的排序。該算法是采用分治法(Divide and Conquer)的一個(gè)非常典型的應(yīng)用乖篷。 邏輯 分:將...
說明 插入排序响驴,同樣無需申請新的內(nèi)存地址。相對選擇排序算法運(yùn)行速度稍快撕蔼。 邏輯 從第二個(gè)元素開始與前一個(gè)元素大小相比較豁鲤,若小于上一個(gè)元素,則與之...
說明 選擇排序鲸沮,無需申請新的內(nèi)存地址琳骡。算法邏輯簡單,易于實(shí)現(xiàn)讼溺。缺點(diǎn)是算法運(yùn)行時(shí)間為 邏輯 從數(shù)組第一個(gè)元素開始楣号,對比后繼所有元素,得出當(dāng)前最小值...
說明 二分查找的數(shù)組必須是有序的怒坯,二分查找的優(yōu)點(diǎn)是查找操作僅需要O(lgN)時(shí)間炫狱。 邏輯 首先傳入的數(shù)組必須是有序的,然后算法開始時(shí)取整個(gè)數(shù)組剔猿,...
說明 線性搜索是指從數(shù)組0下標(biāo)開始视译,依次序搜索對比的搜索方式。 代碼 代碼說明 面向算法:線性遍歷數(shù)組归敬,通過閉包傳入的判斷條件判斷兩個(gè)元素是否相...
說明 質(zhì)數(shù)算法常見于RSA中應(yīng)用這個(gè)方法來判定一個(gè)數(shù)是否是素?cái)?shù)酷含。 代碼 代碼說明 算法核心就是將參數(shù)開根號,然后不斷嘗試整除弄慰。能夠被整除說明不是...
本人近期開始學(xué)習(xí)算法第美,從最基礎(chǔ)的學(xué)起,本文集主要記錄學(xué)習(xí)期間的各種筆記陆爽。所學(xué)算法盡可能以Go語言實(shí)現(xiàn)并記錄與此什往。本人菜鳥一枚,難免有所紕漏慌闭,意見...