数组排序的方法

一维数组从小到大排序的几种方法

 var arr = [10, 90, 55, 96, 23, 8, 79];

1.冒泡排序

将第一个值与身后相邻的值进行比较，若身后相邻的值小则与第一个值交换位置。

//两两相邻比较，数组长度需要减去自身长度，拿到第一个值
for (var i = 0; i < arr.length-1; i++) {
        //获取第二个值，数组长度减去第一个然后再减自身长度
        for (var j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                var num = arr[j];
                arr[j] = arr[j + 1];
                 arr[j + 1] = num;
            }
        }
    }
console.log(arr);//[8, 10, 23, 43, 55, 79, 90]

2.选择排序

从序列中选择最大或最小的值放在最前面，再从剩下的序列中选择最大或最小的值排在已经选好的值后面。

  for (var i = 0; i < arr.length - 1; i++) {
        //获取i后面的值，依次和i比较。选择出比i小的值排到i的位置上
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
              var tmp = arr[i];
                 arr[i] = arr[j];
                arr[j] = tmp;
            }
         }
     }

3.插入排序

从数组的第二个值开始往前比较，即一开始用第二个值和他前面的一个比较，如果 符合条件（比前面的大或者小），则让他们交换位置。

for (var i = 0; i < arr.length; i++) {
         var num = arr[i];
         var j = i;
         while (j > 0 && arr[j - 1] > num) {
             arr[j] = arr[j - 1];
             j--;
         }
        arr1[j] = num;
     }

4.sort方法

  arr.sort(function (a, b) {
        return (a - b);
    })