// 選擇排序 是在最外層交換位置
var array = [5, 4, 3, 2, 1, 6, 7, 9, 8]
for (let i = 0; i < array.length; i++) {
var min = i
for (let j = i + 1; j < array.length; j++) {
if (array[j] < array[min]) {
min = j
}
}
var tem = array[i]
array[i] = array[min]
array[min] = tem
}
// 冒泡排序
for (let i = 0; i < array.length; i++) {
console.log(array)
for (let j = 0; j < array.length - i; j++) {
if (array[j] > array[j + 1]) {
var tem = array[j]
array[j] = array[j + 1]
array[j + 1] = tem
}
}
}
// 插入排序算法
for (let i = 0; i < array.length; i++) {
var element = array[i];
var minIndex = i - 1
while (array[minIndex] > element && minIndex >= 0) {
array[minIndex + 1] = array[minIndex]
minIndex--
}
array[minIndex + 1] = element
}
js選擇排序域慷、冒泡排序、插入排序三種算法
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門付材，熙熙樓的掌柜王于貴愁眉苦臉地迎上來朦拖，“玉大人，你說我怎么就攤上這事厌衔¤档郏” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵富寿，是天一觀的道長睬隶。 經(jīng)常有香客問我锣夹，道長，這世上最難降的妖魔是什么苏潜？ 我笑而不...
- 正文 為了忘掉前任银萍，我火速辦了婚禮，結(jié)果婚禮上恤左，老公的妹妹穿的比我還像新娘贴唇。我一直安慰自己，他們只是感情好飞袋，可當我...
- 文/花漫 我一把揭開白布戳气。 她就那樣靜靜地躺著，像睡著了一般巧鸭。 火紅的嫁衣襯著肌膚如雪物咳。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼油吭，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了署拟？” 一聲冷哼從身側(cè)響起婉宰，我...
- 正文 年R本政府宣布，位于F島的核電站芬首，受9級特大地震影響鲫凶，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜衩辟，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望波附。 院中可真熱鬧艺晴，春花似錦、人聲如沸掸屡。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽仅财。三九已至狈究，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間盏求，已是汗流浹背抖锥。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 最近聽了王爭老師的數(shù)據(jù)結(jié)構(gòu)與算法之美,大有獲益,特寫此博客與大家分享. 排序算法太多了憔购，但大體可以歸結(jié)于三類,冒泡...
- 在這里分享幾個小算法示例demo 1, 冒泡排序 2,選擇排序 3,插入排序 4,希爾排序
- var a; a = [66, 53, 11, 5, 4, 3, 2, 1]; /*冒泡排序*/(function...
- 總的來說排序性能：希爾排序算法>插入排序>選擇排序>冒泡排序 希爾排序算法代碼 冒泡排序算法代碼 選擇排序 插入排...
- 推薦指數(shù)： 6.0 書籍主旨關(guān)鍵詞：特權(quán)、焦點屎飘、注意力诵次、語言聯(lián)想、情景聯(lián)想 觀點： 1.統(tǒng)計學現(xiàn)在叫數(shù)據(jù)分析枚碗，社會...
