javascript之冒泡排序
Array.prototype.bubble = function () { var temp; //第1轮比较求第一,第二轮求第二,以此类推(i<=数组成员的个数); for (var i = 0; i < this.length; i++) { /* 内部循环控制比较的次数, 第一轮比较已经得到了最大或者最小值, 当下一轮比较的时候最大最小值就没有必要参加比较了, 第一轮比较length-1次 (j < length-1-i)i=0; 第二轮比较length-2次 (j < length-1-i)i=1; 第三轮比较length-3次 (j < length-1-i)i=2;... j的取值决定了比较的次数, */ for (var j = 0; j < this.length - 1 - i; j++) { if (this[j] < this[j + 1]) { temp = this[j]; this[j] = this[j + 1]; this[j + 1] = temp; } } } return this; } var arr = [1, 2, 3, 4, 5]; arr.bubble(); console.log(arr);