1. <dd id="jcnig"><nav id="jcnig"><delect id="jcnig"></delect></nav></dd>
      <dfn id="jcnig"><tt id="jcnig"><sup id="jcnig"></sup></tt></dfn>

    2. <cite id="jcnig"></cite>
      <cite id="jcnig"><tt id="jcnig"></tt></cite>

      <address id="jcnig"><nav id="jcnig"></nav></address>
    3. <address id="jcnig"><nav id="jcnig"></nav></address>
      400-650-7353

      精品課程

      您所在的位置:首頁 > IT干貨資料 > web前端 > 【Web前端基礎知識】冒泡排序和選擇排序

      【Web前端基礎知識】冒泡排序和選擇排序

      • 發布: 優就業it培訓
      • 來源:優就業
      • 2021-06-18 17:25:08
      • 閱讀()
      • 分享
      • 手機端入口

      冒泡排序和數組排序是比較常見的數組排序算法

      1.冒泡排序算法:

      冒泡排序法是最基本的排序法之一,冒泡排序法的核心思想就是通過循環遍歷元素,每次比較的是相鄰兩項的數,并根據其比較大小的結果調整這兩項位置,一次循環之后可以得到當前循環的較大值。經過一輪循環并不能對該數組排序完成,所以我們的數組有多長就要有多少次循環,要在外進行嵌套一次for循環,但這個外循環只是用來控制比較次數的,沒有參與實際的比較。

      冒泡排序就是讓大數上浮,小數下沉,形式就像深海里的泡泡,也因此稱之為是冒泡排序。

      例如我們有如下數組,使用冒泡排序算法的代碼為:

      1. var arr = [10,5,3,7,9,4,2,8,6]; 
      2.  
      3.         // 外循環只是控制循環的次數,沒有參與實際意義上的比較 
      4.         for(var i = 0; i<arr.length; i++){ 
      5.             // 每次比較相鄰的兩項 一輪循環 
      6.             for(var j = 0; j<arr.length; j++){ 
      7.                 // 作比較 
      8.                 if(arr[j] > arr[j+1]){ 
      9.                     // 交換位置 
      10.                     var temp = arr[j]; 
      11.                     arr[j] = arr[j+1]; 
      12.                     arr[j+1] = temp; 
      13.                 } 
      14.             } 
      15.         } 

      打印結果為:console.log(arr);//[2, 3, 4, 5, 6, 7, 8, 9, 10]

      冒泡排序的整體代碼已經實現,實際上我們可以對其做一些優化,在內循環的比較時,每一輪循環結束之后,我們都會得到一個較大的值,放在最后邊,那么在下次循環進行比較時已經沒有和后面的值作比較的意義了,因為也比不過,也不會進行交換位置。因此可以在內循環的結束條件上進行一個優化,讓j<arr.length-i;

      1. // 外循環只是控制循環的次數,沒有參與實際意義上的比較 
      2.         for(var i = 0; i<arr.length; i++){ 
      3.             // 每次比較相鄰的兩項 一輪循環 
      4.             for(var j = 0; j<arr.length-i; j++){ 
      5.                 // 作比較(升序排列) 
      6.                 if(arr[j] > arr[j+1]){ 
      7.                     // 交換位置 
      8.                     var temp = arr[j]; 
      9.                     arr[j] = arr[j+1]; 
      10.                     arr[j+1] = temp; 
      11.                 } 
      12.             } 
      13.             // 一輪循環結束后,得到本輪循環的最大值,放在最后 

      2. 選擇排序的思想是選擇第一項,后后面的所有項作比較,比后面的一項大,交換位置,之后選擇第二項,后后面的所有項作比較,比后面的一項大(升序排列),交換位置...,以此類推。

      也就是從第一項開始,選擇該項和后面的所有項進行比較,后面的所有項也需要依次循環,所以在原本的for循環中需要在嵌套一個for循環,在內循環中我們的初始條件為被選中作為比較元素的后一位,即i+1;

      例如我們有如下數組,使用選擇排序算法的代碼為:

      1. var arr = [10,5,3,7,9,4,2,8,6]; 
      2.         // 外循環控制作為比較的項 
      3.         for(var i = 0; i<arr.length; i++){ 
      4.             // 內循環依次和后面的項作比較 
      5.             for(var j = i+1; j<arr.length; j++){ 
      6.                 // 作比較(升序排列) 
      7.                 if(arr[i] > arr[j]){ 
      8.                     // 交換位置 
      9.                     var temp = arr[i]; 
      10.                     arr[i] = arr[j]; 
      11.                     arr[j] = temp; 
      12.                 } 
      13.             } 
      14.         } 

      打印結果為: console.log(arr);//[2, 3, 4, 5, 6, 7, 8, 9, 10

      學習疑問申請解答
      您的姓名
      您的電話
      意向課程
       

      中公優就業

      IT小助手

      掃描上方二維碼添加好友,請備注:599,享學習福利。

      >>本文地址:
      注:本站稿件未經許可不得轉載,轉載請保留出處及源文件地址。

      推薦閱讀

      優就業:ujiuye

      關注中公優就業官方微信

      • 關注微信回復關鍵詞“大禮包”,享學習福利
      QQ交流群
      在線疑問解答
      (加群備注“網站”)
      IT培訓交流群 加入群聊 +
      軟件測試 加入群聊 +
      全鏈路UI/UE設計 加入群聊 +
      Python+人工智能 加入群聊 +
      互聯網營銷 加入群聊 +
      Java開發 加入群聊 +
      PHP開發 加入群聊 +
      VR/AR游戲開發 加入群聊 +
      大前端 加入群聊 +
      大數據 加入群聊 +
      Linux云計算 加入群聊 +
      優就業官方微信
      掃碼回復關鍵詞“大禮包”
      享學習福利

      測一測
      你適合學哪門IT技術?

      1 您的年齡

      2 您的學歷

      3 您更想做哪個方向的工作?

      獲取測試結果
       
      課程資料、活動優惠 領取通道
       
       
      日本一本二本三本av网站,一本加勒比HEZYO东京热高清,一本久久A久久精品综合