js 各種算法

數(shù)組排序

冒泡排序

 let arr = [1, 33, 33, 1, 2,1 , 57,33];
    console.log([...new Set(arr)])
    let orderArr = [];
    function Fun(arr) {
      const len = arr.length;
      for (let i = 0; i < len - 1; i++) {
          for(let j=0; j < len -1 -i;j++){
              let temp = arr[j]
              if(arr[j]>arr[j+1]){
                arr[j]=arr[j+1]
                arr[j+1]=temp
              }
          }
      }
      return arr
    }

選擇排序(跟冒泡排序的思維有點(diǎn)像,只是一直跟最后一個(gè)比捌肴,這樣一輪下來式矫,就排完序了。)

var arr = [1,2,3,5,4,7,6];
    for(var j = 0, l = arr.length; j < l; j++){
        for(k = l; k > j; k--){
            if(arr[j] > arr[k]){
                var temp = arr[j];
                arr[j] = arr[k];
                arr[k] = temp;
            }
        }
    }
    console.log(arr); //[1,2,3,4,5,6,7]  

數(shù)組去重

首先是最簡單實(shí)現(xiàn)的(Set)

let arr = [1, 33, 33, 1, 2,1, 57,33];
console.log([...new Set(arr)])// [1, 33, 2, 57]

雙重for循環(huán)

  var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9, 5, 5];
    function unique(arr) {
      for (var i = 0, len = arr.length; i < len; i++) {
        for (var j = i + 1, len = arr.length; j < len; j++) {
          if (arr[i] === arr[j]) {
            arr.splice(j, 1);
            j--; // 每刪除一個(gè)數(shù)j的值就要減1
            len--; // j值減小時(shí)len也要相應(yīng)減1(減少循環(huán)次數(shù)预明,節(jié)省性能)
          }
        }
      }
      return arr;
    }

indexOf

var arr = [1, 2, 3 , 3, 2, 3, 3, 3];
    function unique(arr) {
      var arr1 = []; // 新建一個(gè)數(shù)組來存放arr中的值
      for (var i = 0, len = arr.length; i < len; i++) {
        if (arr1.indexOf(arr[i]) === -1) {
          arr1.push(arr[i]);
        }
      }
      return arr1;
    }
    console.log(unique(arr)); // [1,2,3]
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末缩赛,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子撰糠,更是在濱河造成了極大的恐慌酥馍,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,681評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件阅酪,死亡現(xiàn)場(chǎng)離奇詭異旨袒,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)术辐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門砚尽,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人辉词,你說我怎么就攤上這事尉辑。” “怎么了较屿?”我有些...
    開封第一講書人閱讀 169,421評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵隧魄,是天一觀的道長。 經(jīng)常有香客問我隘蝎,道長购啄,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,114評(píng)論 1 300
  • 正文 為了忘掉前任嘱么,我火速辦了婚禮狮含,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己几迄,他們只是感情好蔚龙,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評(píng)論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著映胁,像睡著了一般木羹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上解孙,一...
    開封第一講書人閱讀 52,713評(píng)論 1 312
  • 那天坑填,我揣著相機(jī)與錄音,去河邊找鬼弛姜。 笑死脐瑰,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的廷臼。 我是一名探鬼主播苍在,決...
    沈念sama閱讀 41,170評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼荠商!你這毒婦竟也來了忌穿?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,116評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤结啼,失蹤者是張志新(化名)和其女友劉穎掠剑,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體郊愧,經(jīng)...
    沈念sama閱讀 46,651評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡朴译,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了属铁。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片眠寿。...
    茶點(diǎn)故事閱讀 40,865評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖焦蘑,靈堂內(nèi)的尸體忽然破棺而出盯拱,到底是詐尸還是另有隱情,我是刑警寧澤例嘱,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布狡逢,位于F島的核電站,受9級(jí)特大地震影響拼卵,放射性物質(zhì)發(fā)生泄漏奢浑。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評(píng)論 3 336
  • 文/蒙蒙 一腋腮、第九天 我趴在偏房一處隱蔽的房頂上張望雀彼。 院中可真熱鬧壤蚜,春花似錦、人聲如沸徊哑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽莺丑。三九已至著蟹,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間窒盐,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評(píng)論 1 274
  • 我被黑心中介騙來泰國打工钢拧, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蟹漓,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,299評(píng)論 3 379
  • 正文 我出身青樓源内,卻偏偏與公主長得像葡粒,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子膜钓,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評(píng)論 2 361

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

  • Q1 判斷一個(gè)單詞是否是回文嗽交? 回文是指把相同的詞匯或句子,在下文中調(diào)換位置或顛倒過來颂斜,產(chǎn)生首尾回環(huán)的情趣夫壁,叫做回...
    Giann閱讀 785評(píng)論 0 0
  • 大廠算法面試之leetcode精講14.排序算法 視頻講解(高效學(xué)習(xí)):點(diǎn)擊學(xué)習(xí)[https://xiaochen...
    全棧瀟晨閱讀 188評(píng)論 0 0
  • 若干年前pony在騰訊產(chǎn)品暨技術(shù)峰會(huì)上就說過:“我們希望的產(chǎn)品經(jīng)理是從技術(shù)晉升而來的盒让。”技術(shù)是實(shí)施手段司蔬,產(chǎn)品最終還...
    首席吹牛官閱讀 341評(píng)論 0 1
  • 冒泡排序 基本思路: 1.依次比較相鄰的兩個(gè)數(shù)邑茄,如果第一個(gè)比第二個(gè)小,不變俊啼。如果第一個(gè)比第二個(gè)大肺缕,調(diào)換順序。一輪下...
    李歡li閱讀 244評(píng)論 0 1
  • 總結(jié)幾種排序算法授帕。算法在任何一門編程語言都可以實(shí)現(xiàn)同木,學(xué)好算法重點(diǎn)是思想,而不是語言跛十,我們這里使用js進(jìn)行演示泉手。 當(dāng)...
    前端胡Sir閱讀 498評(píng)論 0 1