国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 东乡族自治县| 五大连池市| 千阳县| 桦南县| 雷州市| 镇坪县| 客服| 乳山市| 彰化县| 陆河县| 金昌市| 织金县| 丰宁| 成安县| 铁岭县| 天台县| 张家口市| 台东市| 玉山县| 浪卡子县| 雷山县| 荆门市| 五寨县| 望都县| 安泽县| 巴林左旗| 英山县| 太康县| 黄陵县| 塔河县| 泗洪县| 电白县| 廉江市| 巴林右旗| 贵南县| 临高县| 囊谦县| 津南区| 墨竹工卡县| 故城县| 察哈|