国产探花免费观看_亚洲丰满少妇自慰呻吟_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教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 黄平县| 巫山县| 濉溪县| 松阳县| 稷山县| 都江堰市| 同仁县| 老河口市| 托克逊县| 晋州市| 辽宁省| 田东县| 惠来县| 合作市| 紫阳县| 元阳县| 通城县| 阳曲县| 永寿县| 太和县| 镇平县| 宝坻区| 靖江市| 阿城市| 旌德县| 双辽市| 黔江区| 黔南| 饶河县| 丹江口市| 宁陕县| 台山市| 肥东县| 文安县| 环江| 从江县| 青海省| 志丹县| 泸州市| 广灵县| 绥滨县|