数组排序的方法

数组排序

1、选择排序

从第一项开始，每项都与后面的所有项进行排序，如果前面的大于后面的两者进行位置互换

let arr = [11, 22, 55, 33, 44]
    for(let i = 0; i < arr.length; i++){
      for(let j = i + 1; j < arr.length; j ++){
        if( arr[i] > arr[j]) {
          // 定义一个变量存储大值
          let temp = arr[i];
          arr[i] = arr[j];
          arr[j] = temp;
        }
      }
    }
console.log(arr);//[11, 22, 33, 44, 55]

2、冒泡排序

从第一项开始，每相邻两项进行比较，如果前面的大于后面，两者位置互换

 for(let i = 0; i < arr.length; i++){
      for(let j = 0;j < arr.length - i; j++){
         if(arr[j] > arr[j+1]){
           let temp = arr[j];
           arr[j] = arr[j+1];
           arr[j+1] = temp;
         }
      }
    }
console.log(arr);// [11, 22, 33, 44, 55]

3、sort

默认按照字符编码进行排序

 let sortArr = arr.sort();
 console.log(sortArr);//[11, 22, 33, 44, 55]