冒泡排序
1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。 2、比较完第一轮的时候,最后一个元素是最大的元素。 3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。
function aSort(arr
) {
var len
= arr
.length
;
for (var i
= 0; i
< len
- 1; i
++) {
for (var j
= 0; j
< len
- 1 - i
; j
++) {
if (arr
[j
] < arr
[j
+ 1]) {
var temp
= arr
[j
];
arr
[j
] = arr
[j
+ 1];
arr
[j
+ 1] = temp
;
}
}
}
return arr
;
}
myArr
= [3, 2, 1, 6, 5,4];
aSort(myArr
)
sort() 方法用于对数组的元素进行排序。 arrayObject.sort(sortby)