排序算法

心血来潮，简单复习下基础的算法

　　

    var arr=[1,4,3,5,8,6];
    /*
    *冒泡排序
    *相邻之数两两相比
    */
    function bubbleSort(arr){
        for(let i=arr.length-1;i>0;i--){
            for(let j=0;j<i;j++){
                if(arr[j]>arr[j+1]){
                    let tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        return arr;
    }
    /*
    *选择排序
    *假如第一个数最小，依次和后面的所有数比较
    */
    function selectionSort(arr){
        for(let i=0;i<arr.length;i++){
            let leastIndex = i;
            for(let j=i+1;j<arr.length;j++){
                if(arr[leastIndex]>arr[j]){
                    leastIndex = j;
                }
            }
            let tmp = arr[i];
            arr[i] = arr[leastIndex];
            arr[leastIndex] = tmp;
        }
        return arr;
    }