js實(shí)現(xiàn)冒泡排序

/**

? ? * 冒泡排序 時(shí)間復(fù)雜度O(n^2)

? ? *

? ? * @param {any} arr

? ? * @returns

? ? *

? ? * @memberof sort

? ? */

? ? sort5(arr) {

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

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

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

? ? ? ? ? ? ? ? ? ? let temp = arr[j+1];

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

? ? ? ? ? ? ? ? ? ? arr[j] = temp;

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? return arr;

? ? }

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • function bubbleSort(arr){ var i = j = 0; for(i; i arr[...
    織雪紗奈閱讀 420評(píng)論 0 0
  • 前言 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法,還記得冒泡嗎? 當(dāng)然,排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一...
    無腳鳥30閱讀 1,053評(píng)論 0 0
  • 排序算法說明 (1)排序的定義:對(duì)一序列對(duì)象根據(jù)某個(gè)關(guān)鍵字進(jìn)行排序; 輸入:n個(gè)數(shù):a1,a2,a3,…,an 輸...
    code武閱讀 750評(píng)論 0 0
  • 排序算法總結(jié) 分類編程技術(shù) 排序算法平均時(shí)間復(fù)雜度 冒泡排序O(n2) 選擇排序O(n2) 插入排序O(n2) 希...
    Zhs_Android閱讀 224評(píng)論 0 0
  • urllib庫(kù) urllib庫(kù)是Python中一個(gè)最基本的網(wǎng)絡(luò)請(qǐng)求庫(kù)??梢阅M瀏覽器的行為,向指定的服務(wù)器發(fā)送一個(gè)...
    徐弱西閱讀 338評(píng)論 1 1

友情鏈接更多精彩內(nèi)容