1、冒泡排序：
思想：让当前项和后一项比较，如果当前项大于后一项，两者交换位置。每一轮当前项和后一项两两比较的话，虽然不一定达到最后目标结果，但是已经把当前最大的那个值放在后面了
一共最多需要比较多少轮：ary.length -1
i代表轮数 ，j代表每一轮比较的次数：ary.length-1-i；
function bubbleSort（ary） {
var flag=false;
var temp=null；
for（var i=0；i< ary.length -1 ; i++ ) { // i为轮数
for（var j=0；j<ary.length -1 - i ; j++）{ //每一轮比较的次数
if（ary[ j ] >ary[ j+1 ]）{
temp=ary[ j ];
ary[ j ]=ary[ j+1 ];
ary[ j+1 ]=temp;
flag=true; //只要本轮有交换就让flag=true；
}
}
if（flag）{ //flag==true 上一轮有交换的，继续执行下一轮，并且让flag重新赋值为false
flag=false；
}else{ //上一轮没有交换的，说明已经排好了，直接结束循环即可
break；
}
}
return ary;
}
2、快速排序：
思想：
(1).首先在数组中找一个“基准点”（一般把基准点选择为数组中间的这一项）Math.floor(ary.length/2)
(2).拿基准点和数组中的其他项进行比较，比基准点小的放在左边，比基准点大的放在右边。
(3).以后的每一边都重复上述两步操作，直到当前这一边只有一项的时候停止处理。
function quickSort (ary) {
//如果传递过来的数组只有这一项了，不需要再按照快速的思想拆了，直接把这个一项的数组返回即可
if ( ary.length <= 1 ) {
return ary ；
}
var pointIndex = Math.floor ( ary.length / 2); //找到基准点索引
var pointsValue = ary.splice（pointIndex，1）[20]; // 通过基准点的索引在原来的数组中，删除这一项，并把基准点这一项的值获取到（而不是数组，是值）
//拿基准点的值和原来的数组中每一项进行比较，把小于基准点的放在左边，把大于基准点的放在右边
var left = [ ];
var right = [ ] ;
for ( var i=0; i< ary.length; i++) {
var cur=ary [ i ];
cur < pointValue ? left.push (cur) ： right.push (cur);
}
return quickSort（left）.concat ( [pointValue] , quickSort( right ) ); // 递归思想进行数组拼接
}
3、插入排序：
思想（类似打扑克抓牌）：
把第一张牌放在左手，以后拿到每一张牌时，和左手中的牌进行依次比较（一般习惯是从后往前比），如果当前的牌比倒数第一张小，继续往左比。。。一直到遇到当前牌已经比手里的某张牌大了，则把这张牌插入到某张牌的后面（某张牌下一张牌的前面）。
function insertSort （ary）{
var newAry = [ ] ; //存储的相当于左手中已经抓取的牌
newAry.push (ary [ 0 ] ) ; //先抓第一张牌；
// 依次把桌面上第二张以及以后的牌抓到
for （var i =1；i<ary.length ; i++) {
var cur = ary [ i ] ;
// 抓到当前牌之后，分别从后往前和左手中的牌进行比较
for（var j = newAry.length-1 ; j>=0 ; j -- ;){ //倒着循环，因为从后往前比
if （cur< newAry [ j ]）{ // 当前新抓的牌比左手中的newAry [ j ]这张牌小，继续和newAry[ j ]前面的牌比
j--；
if（j=== -1）{ // 说明当前拿的这张牌比左手所有的牌都小，那么把这张牌放在开头位置即可
newAry.unshift (cur) ;
}
}else { //当前新抓的牌比左手中的newAry [ j ]这张牌大，放在newAry[ j ]这张牌的后面，也相当于插入到newAry[ j+1 ]这张牌的前面
newAry.splice ( j+1 , 0 , cur);
j = -1；
}
}
}
return newAry ;
}
网友评论