// 快速排序
const quickSort = arr => {
if (arr.length <= 1) {
return arr
}
// 取樞紐下標(biāo)
const pivot = Math.floor(arr.length/2)
// 取樞紐值
const pivotValue = arr.splice(pivot, 1)[0]
// 比樞紐小的值放左邊數(shù)組
const leftArr = []
// 比樞紐大的值放右邊數(shù)組
const rightArr = []
// 遍歷數(shù)組,比樞紐值小放左邊數(shù)組这揣,否則放右邊數(shù)組
for (let i = 0; i < arr.length; i++) {
if (arr[i] < pivotValue) {
leftArr.push(arr[i])
} else {
rightArr.push(arr[i])
}
}
// 遞歸以上操作,對(duì)左右兩個(gè)數(shù)組進(jìn)行操作影斑,直到數(shù)組長(zhǎng)度為1
return quickSort(leftArr).concat(pivotValue, quickSort(rightArr))
}
// console.log(quickSort([12,2,23,34,13,55,67,88,34,45,8,16]))
// console.log(quickSort([12,-2,23,-34,13,55,67,88,34,45,8,16]))
// 冒泡排序
const bubbleSort = arr => {
var length = arr.length
for (let i = length - 1; i >= 0; i--) {
for (let j = 0; j < i; j++) {
if (arr[j] > arr[j+1]) {
let temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
return arr
}
// console.log(bubbleSort([12,2,-23,34, 0,13,55,67,88,34,45,8,16]))
// 選擇排序
const selectSort = arr => {
let length = arr.length
for (let i = 0; i < length; i++) {
let min = i
for(let j = min + 1; j < length; j++) {
if (arr[min] > arr[j]) {
min = j
}
}
let temp = arr[i]
arr[i] = arr[min]
arr[min] = temp
}
return arr
}
// console.log(selectSort([12,2,-23,34, 0,13,55,67,88,34,45,8,16]))
// 插入排序
const insertSort = arr => {
let length = arr.length
for(let i = 1; i < length; i++) {
let temp = arr[i]
let j = i
while (temp < arr[j-1] && j > 0) {
arr[j] = arr[j-1]
j--
}
arr[j] = temp
}
return arr
}
// console.log(insertSort([12,2,-23,34, 0,13,55,67,88,34,45,8,16]))
Javascript快速排序照弥、冒泡排序、選擇排序进副、插入排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)耻台,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人空另,你說(shuō)我怎么就攤上這事盆耽。” “怎么了痹换?”我有些...
- 文/不壞的土叔 我叫張陵征字,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我娇豫,道長(zhǎng)匙姜,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任冯痢,我火速辦了婚禮氮昧,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘浦楣。我一直安慰自己袖肥,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布振劳。 她就那樣靜靜地躺著椎组,像睡著了一般。 火紅的嫁衣襯著肌膚如雪历恐。 梳的紋絲不亂的頭發(fā)上寸癌,一...
- 那天专筷,我揣著相機(jī)與錄音,去河邊找鬼蒸苇。 笑死磷蛹,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的溪烤。 我是一名探鬼主播味咳,決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼檬嘀!你這毒婦竟也來(lái)了槽驶?” 一聲冷哼從身側(cè)響起,我...
- 序言:老撾萬(wàn)榮一對(duì)情侶失蹤枪眉,失蹤者是張志新(化名)和其女友劉穎捺檬,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體贸铜,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡堡纬,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了蒿秦。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片烤镐。...
- 正文 年R本政府宣布镜悉,位于F島的核電站,受9級(jí)特大地震影響医瘫,放射性物質(zhì)發(fā)生泄漏侣肄。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一醇份、第九天 我趴在偏房一處隱蔽的房頂上張望稼锅。 院中可真熱鬧,春花似錦僚纷、人聲如沸矩距。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)锥债。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間赞弥,已是汗流浹背毅整。 一陣腳步聲響...
- 正文 我出身青樓艇潭,卻偏偏與公主長(zhǎng)得像拼窥,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子蹋凝,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 冒泡排序 之所以叫冒泡排序的原因是捍壤,數(shù)據(jù)值會(huì)像氣泡一樣從數(shù)組的一端漂浮到另一端。假設(shè)正在將一組數(shù)字按照升序排列鞍爱,較...
- 冒泡排序 ??大的下沉鹃觉,小的上浮。??每次循環(huán)都從頭(0)開(kāi)始比較到(attr.length-循環(huán)次數(shù))位置睹逃,每次...
- 在面試中,我們往往會(huì)遇到手撕代碼翼闹,下面介紹javascript手寫(xiě)三種常見(jiàn)算法 快速排序 ```javascrip...
- 最近在復(fù)習(xí)經(jīng)典排序算法拒垃,自己用python也實(shí)現(xiàn)了一下停撞,這里不會(huì)涉及到原理(因?yàn)榫W(wǎng)上方法已經(jīng)很詳細(xì)啦),就把函數(shù)貼...
- 16宿命:用概率思維提高你的勝算 以前的我是風(fēng)險(xiǎn)厭惡者,不喜歡去冒險(xiǎn)戈毒,但是人生放棄了冒險(xiǎn)艰猬,也就放棄了無(wú)數(shù)的可能。 ...