1 . 比较两个相邻的元素,前一项大与后一项,则交换两者位置。
2 .第一轮计算后,最后一项为最大。
3 .这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。
function bubSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1 - i; j++) {
var num1 = arr[j];
var num2 = arr[j + 1];
if (num1 > num2) {
arr[j] = num2;
arr[j + 1] = num1;
}
}
}
return arr;
};
bubSort([1,3,4,2,6,10,1.5])
//[1, 1.5, 2, 3, 4, 6, 10]
网友评论