發(fā)簡(jiǎn)信
IP屬地：上海
-
排序算法系列(10)——桶排序
本節(jié)繼續(xù)進(jìn)行分配排序中的最后一個(gè)算法：桶排序，這也是本期10大排序中的最后一個(gè)排序算法，本算法放在最后主要是有兩個(gè)目的：1. 經(jīng)歷了翻山越嶺地前...
-
排序算法系列(9)——基數(shù)排序本節(jié)開(kāi)始講一下分配排序中的基數(shù)排序，其實(shí)分配排序相對(duì)來(lái)說(shuō)比較簡(jiǎn)單，基本上離不開(kāi)一個(gè)桶/盒的概念，分配排序的思想，我認(rèn)為也可以像歸并排序那樣描述為...
-
排序算法系列(7)——希爾排序shell 排序是一種插入排序亦被稱為 縮小增量排序shell排序的實(shí)質(zhì)就是分組插入排序 基本思想 將需要排序的元素序列array分割成若干個(gè)子...
-
排序算法系列(6)——折半插入排序
上一節(jié)講了直接插入排序，本次講一個(gè)直接插入排序的進(jìn)階版——折半插入排序，二者的排序邏輯是一樣的，區(qū)別在于： 直接插入排序，每次需要插入的元素需要...
-
排序算法系列(3)——直接選擇排序其實(shí)在我心中有兩大最基礎(chǔ)的簡(jiǎn)單排序，一個(gè)是關(guān)于本系列的第一個(gè)算法——冒泡排序，另外一個(gè)就是本文要講的直接選擇排序，從某種意義上，我認(rèn)為直接選擇排...
-
排序算法系列(1)——冒泡排序本著樸素的原則，筆者準(zhǔn)備記錄的第一個(gè)算法是入門級(jí)也是最簡(jiǎn)單、最容易實(shí)現(xiàn)的算法——冒泡排序 冒泡排序呢，是交換排序的一種，什么是交換排序呢，其實(shí)很...
-
排序算法系列(5)——直接插入排序直接選擇排序是選擇排序中最基礎(chǔ)的一部分在此拿出來(lái)講是為了為后面的折半選擇排序和希爾排序(縮小增量排序)做好鋪墊，打好基礎(chǔ) 中心思想： 首先有一個(gè)...
-
排序算法系列(8)——?dú)w并排序接下來(lái)準(zhǔn)備學(xué)習(xí)一下歸并排序去別的blog看了一段，很多博客概括介紹歸并的時(shí)候是這樣子的： 基本理念:分治思想（divide and conque...
-
排序算法系列(4)——堆排序堆排序和快速排序一樣也是一個(gè)O(n logn)的排序算法 但是二者是不一樣的實(shí)現(xiàn)原理 [這是肯定的，不要pia我] 從分類上來(lái)看快速排序 屬于交...