< 冒泡排序:趟数=数组.length-1,之后两两比较。设flag变量是为了(当该数组有序时,就不必再冒泡排序了) >
var arr = [3, 4, 5, 43, 2, 56, 7];
function bubbleSort(arr) {
for (var i = 0; i < arr.length; i++) {
var flag = 1;
for (var j = 0; j <= arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
}
if (flag == 1) {
break;
}
}
}
bubbleSort(arr);
console.log(arr);
程序运行结果如下: