各種各樣排序

2021-10-07 23:46:10 字數 1454 閱讀 4712

一、氣泡排序:相鄰兩個資料相比較,數值較大的往後面排,一趟下來就能把最大值排到最後。然後對所有的資料重複以上的步驟,除了最後乙個。

));二、桶排序:主要是利用下標自動排序。

1.建立桶

2.遍歷資料,向對應編號的桶灌水

3.把所有有水的桶的編號取出

function bocketsort(arr)

arr.length = 0;

for(var key in bocket)

return arr;

} console.log(bocketsort(

[1,4,2,4,8,1,9]

));

三、選擇排序

1.假設最小值及最小值的下標

2.依次比較找最小值及下標

3.假設的最小值和實際最小值換位

function selectsort(arr)

} //最小值和假定最小值換位

arr[minindex]

= arr[i]

; arr[i]

= min;

}return arr;

} console.log(selectsort(

[1,4,2,4,8,1,9]

));

四、快速排序 :找中點,分左右,遞迴

function quicksort(arr)

var midindex = parseint(arr.length / 2)

; var mid = arr[midindex]

; var left =

; var right =

; for(var i = 0; i < arr.length; i++)

if(arr[i]

< mid )

else

}return quicksort(left).concat(

[mid],quicksort(right));}

console.log(quicksort(

[1,4,2,4,8,1,9]

));

各種各樣的飛鴿傳書

它不只只是乙個軟體,它原來是一位來自自然界的通訊員,現在的它也很理所當然地成為了電影明星,我們最好用的區域網聊天 軟體飛鴿傳書 看看它有多麼多麼的厲害。鴿子懂得 扮鬼扮馬 那傳統的信鴿演技如何呢?電影 赤壁 上集,諸葛亮放飛乙隻鴿子,然後以鴿子的視野來展示曹營的狀況。看了之後,你是不是也很想養只信鴿...

各種各樣的「牛」名翻譯

農曆己丑年是 牛 年,就來說說牛的事。在中文裡,牛 大致有兩層意思,一是作為動物的牛,也就是 說文 裡所說的 大牲也 二是與動物無關的牛,或者說轉義的牛。與動物無關的牛,暫且不論,今天就說說作為動物的這個牛。其實,中文的 牛 自古以來就是這麼簡單,幾乎沒有什麼變化。不僅牛本身這麼簡單,所有和牛有關的...

Game 各種各樣的法師英文詳解

在當前常用的dnd和由其引申的大多數規則中,這些法師有著比較大的區別necromancer 泛指使用死靈法術的亡靈系專精法師,約等同於dnd中的死靈系專精法師,代表技能是召喚死靈,死亡一指,吸血術 mage 泛指一般意義上的法師。使用魔法書來抄寫和記載魔法,釋放魔法需要提前準備 sorcerer 在...