选择排序和冒泡排序

选择排序和冒泡排序

  //冒泡排序
      var arr = [1, 20, 4, 60, 10, 35, 65, 18];
         //定义循环次数，之前比较出的数值,不参与下一次的比较
      for (var i = 0; i < arr.length - 1; i++) {
      //上一次比较出的数值,不参与下一次循环
        for (var j = 0; j < arr.length - 1; j++) {
        //内层循环,每次循环比较一个最大值，然后交换位置
          if (arr[j] > arr[j + 1]) {
            var num = 0;
            num = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = num;
          }
        }
      }
      console.log(arr);

   //选择排序
      var arr1 = [1, 20, 4, 60, 10, 35, 65, 18, 75, 26, 2];
   
//     //外层循环,实现排序循环次数,次数是单元个数 -1
      for (var i = 0; i < arr1.length - 1; i++) {
      //先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j,之前的起始位置,不参与下一次循环
        var sum = i;//0
          // 默认的最小值位置是当前循环的起始位置,是j,比较要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环
        for (var j = i + 1; j < arr1.length; j++) {
         //如果有单元的数值,小于存储的索引对应的数值
          if (arr1[sum] > arr1[j]) {
            sum = j;//下标5
          }
        }
         //内层循环执行完毕,存储的索引下标如果不是起始的索引j,就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值	
        if (sum != i) {
          let a = 0;
          a = arr1[i];
          arr1[i] = arr1[sum];
          arr1[sum] = a;
        }
      }
      console.log(arr1);