- 冒泡排序:相邻两个数进行比较,符合条件,交换位置
var arr = [9, 2, 7, 4, 3, 6];
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
console.log(arr);
- 选择排序:依次取出数组与它后面所有的元素进行比较 ,符合条件,交换位置
var arr = [9, 2, 7, 4, 3, 6];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
var t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
console.log(arr);