安然_她

快速排序時(shí)最常用的排序算法，和歸并排序一樣也是采用分治方法懦铺，但沒有把數(shù)組分割開奥邮，也是將原數(shù)組分成較小的數(shù)組。 1、從數(shù)組的中間選擇一項(xiàng)作為主元。 2、創(chuàng)建兩個(gè)指針涯穷，left ...

安然_她

實(shí)現(xiàn)一個(gè)鏈表還需要一個(gè)輔助的類：Node，Node對(duì)象有2個(gè)屬性规哪，element :當(dāng)前元素求豫；next:指向下一個(gè)對(duì)象的指針。 鏈表的實(shí)現(xiàn)： function LinkedL...

安然_她

歸并排序是一種分治算法诉稍，分而治之蝠嘉，將原始數(shù)組拆分成最小粒度的數(shù)組（數(shù)組的長(zhǎng)度是1），接著將這些小數(shù)組進(jìn)行歸并（merge）,直到成為一個(gè)排序好的大數(shù)組杯巨。 歸并排序代碼實(shí)現(xiàn)： ...

安然_她

插入排序每次排一個(gè)數(shù)組項(xiàng)蚤告，類似平時(shí)抓牌的模式，假設(shè)第一項(xiàng)已經(jīng)是排好序的服爷，接著第二項(xiàng)和第一項(xiàng)比較杜恰，如果第二項(xiàng)比第一項(xiàng)小获诈，則第二項(xiàng)插入第一項(xiàng)，以此類推心褐，選中接下來的數(shù)舔涎，和前面已經(jīng)...

安然_她

冒泡排序比較任何兩個(gè)相鄰的數(shù)，如果第一個(gè)數(shù)比第二個(gè)數(shù)大逗爹，則交換這兩個(gè)數(shù)亡嫌，元素向上移動(dòng)至正確的位置。 冒泡排序的算法實(shí)現(xiàn)： function BubbleSort() { ...

安然_她

選擇排序是一種比較原址的比較排序算法掘而。先找到數(shù)據(jù)結(jié)構(gòu)中最小值并放在第一位挟冠，接著找到第二小的值放在第二位 選擇排序的算法實(shí)現(xiàn)： function SelectSort() { ...

安然_她

散列集合是由一個(gè)集合構(gòu)成，但是插入袍睡、移除知染、或獲取元素時(shí)，使用的是散列函數(shù) 散列表的代碼實(shí)現(xiàn) // 散列表 function LinkedList() { var Node...

安然_她

在字典中存儲(chǔ)的值是【鍵斑胜、值】對(duì)控淡，字典和集合很相似，集合以【值伪窖、值】的形式存儲(chǔ)逸寓。字典也稱作映射居兆。 字典的代碼實(shí)現(xiàn)： function Dictionary() { var ...

安然_她

集合是由一組無序且唯一的項(xiàng)組成的： 集合可以進(jìn)行 并集覆山、交集、差集泥栖、子集操作簇宽。 集合的代碼實(shí)現(xiàn)： function Set() { var items = {}; t...