快速排序時最常用的排序算法，和歸并排序一樣也是采用分治方法，但沒有把數組分割開，也是將原數組分成較小的數組。 1、從數組的中間選擇一項作為主元。 2、創建兩個指針，left ...
發簡信
IP屬地：黑龍江
-
javaScript數據結構和算法--快速排序
-
javaScript數據結構--鏈表
實現一個鏈表還需要一個輔助的類：Node，Node對象有2個屬性，element :當前元素；next:指向下一個對象的指針。 鏈表的實現： function LinkedL...
-
javaScript數據結構和算法--歸并排序
歸并排序是一種分治算法，分而治之，將原始數組拆分成最小粒度的數組（數組的長度是1），接著將這些小數組進行歸并（merge）,直到成為一個排序好的大數組。 歸并排序代碼實現： ...
-
javaScript數據結構和算法--插入排序
插入排序每次排一個數組項，類似平時抓牌的模式，假設第一項已經是排好序的，接著第二項和第一項比較，如果第二項比第一項小，則第二項插入第一項，以此類推，選中接下來的數，和前面已經...
-
javaScript數據結構和算法--冒泡排序
冒泡排序比較任何兩個相鄰的數，如果第一個數比第二個數大，則交換這兩個數，元素向上移動至正確的位置。 冒泡排序的算法實現： function BubbleSort() { ...
-
javaScript數據結構和算法--選擇排序
選擇排序是一種比較原址的比較排序算法。先找到數據結構中最小值并放在第一位，接著找到第二小的值放在第二位 選擇排序的算法實現： function SelectSort() { ...
-
javaScript數據結構--散列表
散列集合是由一個集合構成，但是插入、移除、或獲取元素時，使用的是散列函數 散列表的代碼實現 // 散列表 function LinkedList() { var Node...
-
javaScript數據結構--字典
在字典中存儲的值是【鍵、值】對，字典和集合很相似，集合以【值、值】的形式存儲。字典也稱作映射。 字典的代碼實現： function Dictionary() { var ...
-
javaScript數據結構--集合
集合是由一組無序且唯一的項組成的： 集合可以進行 并集、交集、差集、子集操作。 集合的代碼實現： function Set() { var items = {}; t...