js 常见排序 选择 和冒泡

js 常见排序方式

1. 选择排序
/*
选择排序
先拿第一个和后面所有的进行比较,如果后面的值比第一个要小，交换位置
先拿第二个和后面所有的进行比较,如果后面的值比第一个要小，交换位置
for (var i = 0; i < arr.length; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) { //如果后面的比前面的小，换位置
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
2 冒泡排序
相邻的两个进行比较
var arr = [5, 7, 4, 9, 8, 6, 2, 3, 1];
//前面的比后面的大，交换位置
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);