1. sort方法
sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点
语法:array.sort(fun);参数fun可选。规定排序顺序。必须是函数。
比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。
简单点就是:比较函数两个参数a和b,返回a-b 升序,返回b-a 降序
注意:会修改原数组
- 升序
let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1];
arr.sort((a, b) => a - b);
console.log(arr); // [1, 5, 6, 8, 35, 48, 99, 654, 666]
- 降序
let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1];
arr.sort((a, b) => b - a);
console.log(arr); // [666, 654, 99, 48, 35, 8, 6, 5, 1]
2. 冒泡排序法
每次比较相邻的两个数,如果后一个比前一个小,换位置
let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1]
function order(arr) {
for(let i = 0; i < arr.length - 1; i++) {
for(let j = 0; j < arr.length - i - 1; j++) {
if(arr[j] > arr[j + 1]) {
let temp = null;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
console.log(order(arr)); // [1, 5, 6, 8, 35, 48, 99,654, 666]
3. 快速排序法
采用二分法,取出中间数,数组每次和中间数比较,小的放到左边,大的放到右边, 而每个小的数组又可以继续看成更小的两个数组,一直递归下去, 知道数组长度为0;
let arr = [8, 5, 6, 99, 35, 48, 654, 666, 1]
function order(arr) {
if(arr.length == 0) return [];
let CenterIndex = Math.floor(arr.length / 2);
let c = arr.splice(CenterIndex, 1);
let l = [];
let r = [];
for(let i = 0; i < arr.length; i++) {
if(arr[i] < c) {
l.push(arr[i])
} else {
r.push(arr[i])
}
}
return order(l).concat(c, order(r));
}
console.log(order(arr)); // [1, 5, 6, 8, 35, 48, 99, 654, 666]