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

首頁 > 編程 > JavaScript > 正文

js交換排序 冒泡排序算法(Javascript版)

2019-11-20 14:04:24
字體:
來源:轉載
供稿:網(wǎng)友

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數(shù)。
針對所有的元素重復以上的步驟,除了最后一個。
持續(xù)每次對越來越少的元素重復上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。

function sort(elements){ for(var i=0;i<elements.length-1;i++){  for(var j=0;j<elements.length-i-1;j++){   if(elements[j]>elements[j+1]){    var swap=elements[j];    elements[j]=elements[j+1];    elements[j+1]=swap;   }  } }}var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];console.log('before: ' + elements);sort(elements);console.log(' after: ' + elements);

效率:

時間復雜度:最好:O(n),最壞:O(n^2),平均:O(n^2)。

空間復雜度:O(1)。

穩(wěn)定性:穩(wěn)定。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 德州市| 巴塘县| 许昌县| 鄂托克前旗| 休宁县| 长岭县| 海安县| 灵石县| 拜泉县| 滨州市| 依兰县| 名山县| 水城县| 柳江县| 潮安县| 桦甸市| 玉田县| 高邮市| 阿鲁科尔沁旗| 太湖县| 阳谷县| 晋州市| 乌拉特中旗| 鄂尔多斯市| 江门市| 河东区| 阿克陶县| 八宿县| 汾阳市| 乐东| 崇明县| 隆德县| 镇康县| 平凉市| 祁门县| 紫金县| 山西省| 龙胜| 富阳市| 峡江县| 永寿县|