js中数组的排序方法

js里最常见的排序方法有两种，冒泡排序和选择排序。

（1）冒泡排序 原理是数组中两两元素进行比较，如果第一个比第二个大，交换值，再让第二个跟第三个比较，以此类推，第一轮结束后，最大值排到了最后，再进行第二轮比较，第二个大值排到倒数第二个位置上

代码如下：

var arr =[33,22,29,12,59];//创建一个新数组

function bubbleSort(arr){

       for(var i = 0;i<arr.length-1;1++){//外层循环控制比较几轮

           for(var j = 0;j<arr.length-1-i;j++){//内层循环控制每轮比较几个元素

                  if(arr[j]>arr[j+1]){

//判断每一次比较的时候，两个数字的大小。

//arr[j]是第j个元素// arr[j+1]是第j+1 个元素

 //如果j > j + 1， 把j 和j+i交换，也就是把相对大的值往后排序 也就是从小到大排序

//如果j < j + 1， 把相对小的值往后排 也就是从大到小排序

                         var temp = arr[j];

                        arr[j] = arr[j+1];

                        arr[j+1]=temp;

             }

        }

  }

return arr;

}

console.log(bubbleSort(arr));

//输出结果为：12,22,29,33,59

(2)选择排序 原理假定第一个值为最小值，设一个变量minIndex指向这个最小值的索引，让这个值和剩余的其他值进行比较，如果有比这个值小的，改变minIndex的值，再让minIndex指向的值和剩余的值进行比较，还有小的，继续改变minIndex的值，第一轮结束后，minIndex指向就是最小值，让这个最小值和第一个值交换位置

function selectSort(arr){

      for(var i = 0;i<arr.length-1;i++){

          var minIndex = i;

             for(var j=i+1;j<arr.length;j++){

              if(arr[minIndex]>arr[j]){//寻找最小值

                     minIndex = j;//保存最小值索引

              }

         }

      var temp = arr[i];

     arr[i] = arr[minIndex];

    arr[minIndex] = temp;

}

   return arr;

}

 console.log(selectSort(arr));

结束了。。。今天就到这里了