排序演算法——氣泡排序
阿新 • • 發佈:2018-12-12
程式語言:JavaScript
演算法核心思想:
1.比較相鄰的元素,如果第一個比第二個大,就交換他們兩個
2.對每一對相鄰元素做同樣的工作
Array.prototype.bubbleSort = function () {
for(var i = 0; i < this.length; i ++) {
for(var j = 0; j < this.length - 1 - i; j ++) {
//如果相鄰元素。前一個比後一個大,則交換二者的位置
if(this[j] > this[j + 1]) {
//ES6語法 解構賦值
[this[j], this[j + 1]] = [this[j + 1], this[j]];
}
}
}
return this;
}