JS冒泡排序-最優(yōu)排序詳解

廢話不多說悼院,先上代碼

```

<!DOCTYPE?html>

<html?lang="en">

<head>

????<meta?charset="UTF-8">

????<meta?name="viewport"?content="width=device-width,?initial-scale=1.0">

????<title>Document</title>

</head>

<body>

????<span>這是原始值</span></span><div?id="original"></div>

????<span>這是冒泡值</span><div?id="div"></div>

????<script>

????????let?arr?=?[99,12,32,34,14,88,66,555]

????????document.getElementById("original").innerText?=?arr

????????//?console.log(arr)?

????????//?length:?8

????????let?out=0;//輪數(shù)

????????let?inside=0;//一共次數(shù)

????????//?out:7?inside:49

????????//?冒泡排序優(yōu)化?(1)?://每輪比較少比較一次仪吧。(每一輪都會比較出一個最大值死遭,然后后一輪沒有必要再比較了,所以每比較一輪欣孤,就少比較一次删掀。。导街。)?j<a.length-1-i?披泪。?優(yōu)化后:out:7?,?Inside:21

????????//?冒泡排序優(yōu)化?(2)?:?//?//bool這個變量默認值為true;如果本輪比較有一對元素相互交換位置,那么也不能跳出循環(huán)搬瑰。

????????//但是款票,如果本輪比較沒有任何元素相互交換位置,那么說明已經(jīng)比較完成泽论,可以跳出循環(huán)艾少。之前I循環(huán)排序已經(jīng)完成,但是j循環(huán)還沒有結(jié)束翼悴,優(yōu)化后?out:3,inSide:18

????????function?bubbling?(arr){

????????????//?i循環(huán)是有多少個數(shù)組就執(zhí)行多少次j循環(huán)

????????????for(let?i?=?1;?i?<?arr.length??;?i++){?//?為什么從1開始不是0缚够?因為第一個數(shù)字不用

????????????????let?bloo?=?true

????????????????console.log("執(zhí)行I循環(huán)",arr)

????????????????//?j?循環(huán)是一輪,然后依次對比鹦赎,把大的放后面,1輪只能把一個最大的排到最后面谍椅。

????????????????for(let?j?=?0;?j?<?arr.length?-1?-?i?;?j++){

????????????????????//?只有當(dāng)前面一個數(shù)組大于后面一個才執(zhí)行

????????????????????if(arr[j]?>?arr[j+1]){

????????????????????????let?map?=?0;

????????????????????????map?=?arr[j]?//?容器暫存

????????????????????????arr[j]?=?arr[j+1]?//?調(diào)換位置

????????????????????????arr[j+1]?=?map

????????????????????????bloo?=?false

????????????????????????console.log("執(zhí)行J",arr)

????????????????????}

????????????????????inside++

????????????????}

????????????????if(bloo){

????????????????????break

????????????????}

????????????????out++

????????????}

????????????return?arr

????????}

????????bubbling(arr)

????????document.getElementById("div").innerText?=?arr

????????console.log(arr)

????????console.log(out,"out")

????????console.log(inside,"inside")

????</script>

</body>

</html>

```

使用的時候可以直接拿bubbling方法來用,面試的時候也可以按照上面注釋說古话,已經(jīng)是最優(yōu)化版雏吭,跟那種百度出來簡易版比起來,這種用時更短陪踩,循環(huán)次數(shù)更少杖们,面試問道的話一定會問最優(yōu)化版哈悉抵,如果只知道精簡版就涼了

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市摘完,隨后出現(xiàn)的幾起案子姥饰,更是在濱河造成了極大的恐慌,老刑警劉巖孝治,帶你破解...
    沈念sama閱讀 216,997評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件媳否,死亡現(xiàn)場離奇詭異,居然都是意外死亡荆秦,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評論 3 392
  • 文/潘曉璐 我一進店門力图,熙熙樓的掌柜王于貴愁眉苦臉地迎上來步绸,“玉大人,你說我怎么就攤上這事吃媒∪拷椋” “怎么了?”我有些...
    開封第一講書人閱讀 163,359評論 0 353
  • 文/不壞的土叔 我叫張陵赘那,是天一觀的道長刑桑。 經(jīng)常有香客問我,道長募舟,這世上最難降的妖魔是什么祠斧? 我笑而不...
    開封第一講書人閱讀 58,309評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮拱礁,結(jié)果婚禮上琢锋,老公的妹妹穿的比我還像新娘。我一直安慰自己呢灶,他們只是感情好吴超,可當(dāng)我...
    茶點故事閱讀 67,346評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著鸯乃,像睡著了一般鲸阻。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上缨睡,一...
    開封第一講書人閱讀 51,258評論 1 300
  • 那天鸟悴,我揣著相機與錄音,去河邊找鬼奖年。 笑死遣臼,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的拾并。 我是一名探鬼主播揍堰,決...
    沈念sama閱讀 40,122評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼鹏浅,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了屏歹?” 一聲冷哼從身側(cè)響起隐砸,我...
    開封第一講書人閱讀 38,970評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蝙眶,沒想到半個月后季希,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,403評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡幽纷,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,596評論 3 334
  • 正文 我和宋清朗相戀三年式塌,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片友浸。...
    茶點故事閱讀 39,769評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡峰尝,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出收恢,到底是詐尸還是另有隱情武学,我是刑警寧澤,帶...
    沈念sama閱讀 35,464評論 5 344
  • 正文 年R本政府宣布伦意,位于F島的核電站火窒,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏驮肉。R本人自食惡果不足惜熏矿,卻給世界環(huán)境...
    茶點故事閱讀 41,075評論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望离钝。 院中可真熱鬧曲掰,春花似錦、人聲如沸奈辰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽奖恰。三九已至吊趾,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間瑟啃,已是汗流浹背论泛。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蛹屿,地道東北人屁奏。 一個月前我還...
    沈念sama閱讀 47,831評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像错负,于是被迫代替她去往敵國和親坟瓢。 傳聞我的和親對象是個殘疾皇子勇边,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,678評論 2 354

推薦閱讀更多精彩內(nèi)容