国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > JS > 正文

javascript冒泡排序小結

2024-05-06 16:30:18
字體:
來源:轉載
供稿:網友
冒泡排序由于比較簡單和容易理解,往往會成為人們首先想到的排序算法。最基本的想法就是在一次里面比較兩個數字,并且確保他們在移動到其他項目之前有一個正確的順序。在每一關結束,有價值的“排序”到正確的位置,最終只留下其他項目排序。
 

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

代碼很簡單,不知道有木有未知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/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 方山县| 海南省| 瑞昌市| 四川省| 河曲县| 桑植县| 开封县| 吴堡县| 连州市| 南康市| 汶川县| 湾仔区| 东港市| 义马市| 鄂温| 丹东市| 舒兰市| 富民县| 丹棱县| 广南县| 钦州市| 台安县| 武宣县| 临洮县| 莲花县| 靖西县| 吉木萨尔县| 开远市| 平谷区| 和静县| 平定县| 通化市| 区。| 永济市| 望奎县| 阳原县| 大丰市| 封开县| 乌鲁木齐县| 重庆市| 黄浦区|