JS排序算法

冒泡排序

var ar = [11, 2, 1, 5, 12, 3, 8, 4, 9, 13, 7, 6, 15, 10, 14];
<script>
   console.log(maopao(ar));
     function maopao(arr){
     if(arr.length<=1){
     return;
     }
     var t = 0;
     for (var i = 0; i < arr.length; i++) {
     for (var k = 0; k < ar.length - i - 1; k++) {
     if (arr[k] > arr[k + 1]) {
     t = arr[k];
     arr[k] = arr[k + 1];
     arr[k + 1] = t;
     }
     }
     }
     return arr;
     }
</script>

图解：

快速排序（冒泡排序的优化）

 function quicksort(arr){
     if(arr.length<=1){
     return;
     }
     //从数组中选出比较值的索引
     var d=parseInt((arr.length)/2);
     //截取将要比较的值
     var c=arr.splice(d,1);
     var a=[];
     var b=[];
     for(var i=0;i<arr.length;i++){
     if(arr[i]<c){
     a.push(arr[i]);
     }
     if(arr[i]>c){
     b.push(arr[i]);
     }
     }
     return quicksort(a).concat(c).concat(quicksort(b));
     }
     console.log(quicksort(ar));

图解：（请点击图片）

插入排序
插入排序的工作方式像许多人排序一手扑克牌：
1.左手为空，桌子上牌面向下
2.每次从桌子上拿走一张牌插入左手中正确的位置
3.为了找到正确位置，从右到左将它与已经在手中的每张牌进行比较，然后插入
4.重复步骤2~3

 function insertsort(arr){
        if(arr.length<=1){
            return;
        }
        //第一种方法  使用两个for循环
        for(var i=1;i<arr.length;i++){
         var zero=arr[i];
         for(j=i-1;j>=0;j--){
         if(zero<arr[j]){
        //将前一个的值赋给当前
         arr[j+1]=arr[j];
         }
         else{
         break;
         }
         }
        //将当前的值赋值给前一个
         arr[j+1]=zero;
         }


        //第二种方法  只用一次for循环
        for(var i=1;i<arr.length;i++){
            var a=arr[i];
            //注意此处循环条件a不可以换成arr[i]
            while(a<arr[i-1]&&i>=0){
                //将前一个的值赋给当前
                arr[i]=arr[i-1];
                i--;
            }
            //将当前的值赋值给前一个
            arr[i]=a;
        }
        return arr;
    }
    console.log(insertsort(ar));

图解：

选择排序
从第i个开始找到最小值并与当前值交换

 function selectsort(arr){
        if(arr.length<=1){
            return;
        }
        for(var i=0;i<arr.length;i++){
            var a=i;
            var temp=null;
            for(var j=i;j<arr.length;j++){
                if(arr[j]<arr[a]){
                    a=j;
                }
            }
            temp=arr[a];
            arr[a]=arr[i];
            arr[i]=temp;
        }
        return arr;
    }

    console.log(selectsort(ar));

图解：