var ary = [1,2,3,4,5,6,3,2,1,4,6,3,5,8,4,2,2,8,3,9,5,8,7];
数组排序
sort排序
ary.sort((a,b) => a - b); // 升序
ary.sort((a,b) => b - a); // 降序
冒泡排序
function bubble(ary) {
// 外循环控制轮数
for (let i = 0; i < ary.length - 1; i++) {
// 每一轮不需要比较自己跟后面已经排好的值，
// 内循环长度为ary.length - i- 1
// 内层控制每一轮比较次数
for (let j = 0; j < ary.length - i - 1; j++) {
if(ary[j] > ary[j+1]){
ary[j] = ary[j] + ary[j+1];
ary[j+1] = ary[j] - ary[j+1];
ary[j] = ary[j] - ary[j+1];
}
}
}
return ary;
}
快速排序
function quick(ary){
// 传递进来的数组只有一项或者空，就不继续进行
if(ary.length <=1){
return ary;
}
var currentIndex = Math.floor(ary.length / 2),
currentValue = ary.splice(currentIndex, 1)[0];
// 剩余数组的每一项都跟当前项比较
var aryLeft = [],
aryRight = [];
for (let i = 0; i < ary.length; i++) {
var cur = ary[i];
cur < currentValue ? aryLeft.push(cur) : aryRight.push(cur);
}
return quick(aryLeft).concat(currentValue, quick(aryRight));
}
插入排序
function insert(ary) {
// 先取第一个数
var handAry = [];
handAry.push(ary[0]);
//一次循环抓取后面的牌
for (let i = 1; i < ary.length; i++) {
var item = ary[i]; // 当前抓的牌
// 新抓的牌和手里现有的比较 从后往前比较
for (let j = handAry.length - 1; j >= 0; j--) {
// handAry[j] 手里当前的牌
// 新抓的比当前比较的这张牌大，就放他后面
if(item > handAry[j]){
handAry.splice(j+1, 0, item);
break;
}
// 新抓的牌是最小的，就放最前面
if(j === 0){
handAry.unshift(item);
}
}
}
return handAry;
}
