排序问题
1 冒泡排序
var a = [1,3,4,5,9]
for (i=0;i<a.length;i++) {
for(j=0;j<a.length-1-i;j++) {
if(a[j]>a[j+1]){
var b = a[j]
a[j]=a[j+1]
a[j+1]=b
}
}
}
2 插入排序
function insert(ary){
// 1.准备一个新数组,用来存储抓到手里的牌,开始先抓一张牌进来
let handle=[];
handle.push(ary[0]);
// 2.从第二项开始依次抓牌,一直到把台面上的牌抓光
for(let i=1;i<ary.length;i++){
// A是新抓的牌
let A=ary[i];
// 和HANDDLE手里的牌依次比较(从后向前比)
for(let j=handle.length\-1;j>=0;j--){
// 每一次要比较的手里的牌
let B=handle[j];
// 如果当前新牌A比要比较的牌B大了,把A放到B的后面
if(A>B){
handle.splice(j+1,0,A);
break;
}
// 已经比到第一项,我们把新牌放到手中最前面即可
if(j===0){
handle.unshift(A);
}
}
return handle;
}
3 快速排序
function quick(ary){
// 4.结束递归(当ARY中小于等于一项,则不用处理)
if(ary.length<=1){
return ary;
}
// 1.找到数组的中间项,在原有的数组中把它移除
let middleIndex=Math.floor(ary.length/2);
let middleValue=ary.splice(middleIndex,1)\[0\];
// 2.准备左右两个数组,循环剩下数组中的每一项,比当前项小的放到左边数组中,反之放到右边数组中
let aryLeft=[],
aryRight=[];
for(let i=0;i<ary.length;i++){
let item=ary[i];
item<middleValue? aryLeft.push(item):aryRight.push(item);
}
// 3.递归方式让左右两边的数组持续这样处理,一直到左右两边都排好序为止(最后让左边+中间+右边拼接成为最后的结果)
return quick(aryLeft).concat(middleValue,quick(aryRight));
}
推荐阅读:
前端面试遇到的算法(一)
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。