冒泡排序
描述:
- 比较相邻的两个元素,第一个比第二个大,则交换位置;
- 对每一对相邻元素作比较,从开始第一对到结尾最后一对,每次最后的元素都是最大值(相当于依次冒出最大值)
function bubbleSort(arr) {
const len = arr.length;
for (let i = 0; i < len; i += 1) {
for (let j = 0; j < len - 1 - i; j += 1) {
if (arr[j] > arr[j + 1]) { // 比较相邻元素
swap(arr, j, j + 1);
}
}
}
return arr;
}
快速排序
描述:
- 在数组集中,选择一个元素作为"基准";
- 所有小于“基准”的值放到左边,大于“基准”的放到右边。
- 对“基准”左右两边的子集,重复第一步和第二步,直到所有子集只有一个元素为止。
var quickSort = function(arr){
if(arr.length <= 1)return arr;//一个的话直接返回
var pivotIdx = Math.floor(arr.length/2);//找一个基准下标
var pivot = arr.splice(pivotIdx ,1)[0];//获取基准值
var left = [];
var right = [];
for(var i=0;i<arr.length;i++){
if(pivot<arr[i]){ //大于基准放右边
right.push(arr[i]);
}else{ //小于基准都放左边
left.push(arr[i]);
}
}
//递归重复上面的过程
return quickSort(left).concat(pivot,quickSort(right));
}
洗牌函数
描述:可快速打乱数组,常用于-切换音乐随机播放顺序
function shuffle(arr) {
for (let i = 0; i < arr.length; i += 1) {
const n = Math.floor(Math.random() * (i + 1));
if (n!== i) {
[arr[i],arr[n]] = [arr[n],arr[i]]
}
}
return arr;
}