javascript之排序方法

 /*    *1.冒泡排序    */    var arr = [1,3,6,2,4,8,10,7,23,20];    function bubbleSort(arr){        var len = arr.length;        for(var i=0;i<len-1;i++){  //记录每一趟的比较索引值，共有(len-1)趟比较            for(var j=0;j<len-1-i;j++){  // 每一趟两两进行比较，每趟比较次数(len-1-i)值大的调换到后面的位置                if(arr[j] > arr[j+1]){                    var temp = arr[j+1];                    arr[j+1] = arr[j];                    arr[j] = temp;                 }            }        }        return arr;    }    console.log(bubbleSort(arr));    /*    *2. 选择排序    */    function selectSort(arr) {        var len = arr.length;           var minIndex,temp;   //记录每趟比较的最小值的索引值，最小值        for(var i=0;i<len-1;i++){            minIndex = i;              for (var j=i+1;j<len;j++){                if(arr[j] < arr[minIndex]){                    minIndex = j;                }            }            temp = arr[i];            arr[i] = arr[minIndex];            arr[minIndex] = temp;        }        return arr;    }    console.log(selectSort(arr));    /*    *3. 插入排序    **/     function insertionSort(arr){        var len = arr.length;        var preIndex,current;        for (var i=1;i<len;i++){            preIndex = i-1;            current = arr[i];            while(preIndex>=0 && arr[preIndex] > arr[current]) {                arr[preIndex+1] = arr[preIndex];                preIndex --;            }            arr[preIndex + 1] = current;        }        return arr;    }  console.log(insertionSort(arr)); /* * 4. Array.sort()方法排序 **/ var arr=[1,4,3,6,8,10,9];var arrSort = arr.sort(function(a,b){   return b-a;   // 降序排序   return a-b;   // 升序排序});console.log(arrSort);   // [10, 9, 8, 6, 4, 3, 1]