前端部分排序方式及代码

1、冒泡排序

 function bubbleSort(arr) {
        var len=arr.length;
        for(var i = 0 ; i < len-1 ; i++){
            for(var j=0;j<len-i;j++){
                if(arr[j]>arr[j+1]){
                    var  tem = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                }
            }
            
        }
    }

2、快速选择排序

function selectionSort(arr) {
        var len=arr.length;
        for(var i = 0 ; i < len-1 ; i++){
            var min=i;
            for(var j=i+1;j<len;j++){
               if(arr[j]<arr[min]){
                    min=j;
               }
            }
            var  tem = arr[min];
            arr[min]=arr[i];
            arr[i]=tem;
            
        }
    }

3、插入排序

function insertionSort(arr) {
       var len=arr.length;
       var item,pre;
       for(var i = 1 ; i < len ; i++){
          item=arr[i];
          pre=i-1;
          while(pre>0&&arr[pre]>item){
            arr[pre+1]=arr[pre];
            pre--;
          }
          arr[pre+1]=item;
       }
   }