javascript冒泡排序小結
來源:易賢網 閱讀:846 次 日期:2016-07-08 14:00:52
溫馨提示:易賢網小編為您整理了“javascript冒泡排序小結”,方便廣大網友查閱!

冒泡排序示例,雙向冒泡排序與對雙向冒泡排序稍微的改進的可視化效果。

代碼很簡單,不知道有木有未知bug。

冒泡排序示例

var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];

for(var i=0;i<ls.length;i++){

      for(var j=i+1;j<ls.length;j++){

        if(ls[i]>ls[j]){

          ls[i]=ls[i]+ls[j];

          ls[j]=ls[i]-ls[j];

          ls[i]=ls[i]-ls[j];

        } 

      }

    }

雙向冒泡排序示例

var ls=[ 6,13,98,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];

for(var i=0;i<ls.length;i++){

      for(var j=i+1;j<ls.length-i;j++){

        if(ls[lent-1-i]<ls[lent-j]){

          ls[lent-1-i]=ls[lent-1-i]+ls[lent-j];

          ls[lent-j]=ls[lent-1-i]-ls[lent-j];

          ls[lent-1-i]=ls[lent-1-i]-ls[lent-j];

        }//后面的比較

        if(ls[i]>ls[j]){

          ls[i]=ls[i]+ls[j];

          ls[j]=ls[i]-ls[j];

          ls[i]=ls[i]-ls[j];

        }//前面的比較

      }

    }

雙向冒泡排序稍微改進示例

var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ];

var lent=ls.length;

for(var i=0;i<ls.length;i++){

      for(var j=i*2;j<ls.length-2*i;j++){

        if(ls[i*2]>ls[j+1]){

          ls[i*2]=ls[i*2]+ls[j+1];

          ls[j+1]=ls[i*2]-ls[j+1];

          ls[i*2]=ls[i*2]-ls[j+1];

        }//保持內層第一個數為循環最小

        if(ls[lent-i*2-1]<ls[lent-j-1]){

          ls[lent-i*2-1]=ls[lent-i*2-1]+ls[lent-j-1];

          ls[lent-j-1]=ls[lent-i*2-1]-ls[lent-j-1];

          ls[lent-i*2-1]=ls[lent-i*2-1]-ls[lent-j-1];

        }////保持內層倒數第一個數為循環最大

          if(ls[lent-2-i*2]<ls[lent-j-1]){

            ls[lent-2-i*2]=ls[lent-2-i*2]+ls[lent-j-1];

            ls[lent-j-1]=ls[lent-2-i*2]-ls[lent-j-1];

            ls[lent-2-i*2]=ls[lent-2-i*2]-ls[lent-j-1];

          }//倒數上一個

            

          if(ls[i*2+1]>ls[j+1]){

            ls[i*2+1]=ls[i*2+1]+ls[j+1];

            ls[j+1]=ls[i*2+1]-ls[j+1];

            ls[i*2+1]=ls[i*2+1]-ls[j+1];

          }//下一個

      }

}

更多信息請查看網絡編程
易賢網手機網站地址:javascript冒泡排序小結
由于各方面情況的不斷調整與變化,易賢網提供的所有考試信息和咨詢回復僅供參考,敬請考生以權威部門公布的正式信息和咨詢為準!

2026國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯系我們 | 人才招聘 | 網站聲明 | 網站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
云南網警備案專用圖標
聯系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權所有:易賢網
云南網警報警專用圖標
未满十八18勿进黄网站免费看