选择与冒泡

//选择排序
      var a = [3, 6, 4, 0.5, 5, 2, 1, 8, 3.5, 9, 7, 0];
      function selectSort(arr) {
        var smallest, smallestIndex;
        var temp;
        for (var i = 0; i < arr.length - 1; i++) {
          /* 锁定i号位，并先假设[i,arr.length-1]中最小的元素是arr[i] */
          smallest = arr[i];
          smallestIndex = i;

          // 遍历过程中将最小元素及其位置记录在smallest,smallestIndex中
          for (var j = i + 1; j < arr.length; j++) {
            if (arr[j] < smallest) {
              smallest = arr[j];
              smallestIndex = j;
            }
          }
          // 将【i号位元素】与【smallestIndex位置的元素】互换位置
          temp = arr[i];
          arr[i] = smallest;
          arr[smallestIndex] = temp;
          console.log(arr);
        }
      }
    
      selectSort(a)

//冒泡排序
 var arr = [3, 6, 4, 5, 2, 1, 8, 9, 7, 0];
      var temp;
      for (var j = 1; j < arr.length; j++) {
        for (var i = 0; i < arr.length - j; i++) {
          if (arr[i] > arr[i + 1]) {
            temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
          }
        }
        console.log(arr);
      }