冒泡排序简单示例

思路：

• 算法algorithm，是一种解决问题的方法

• 算法的目标：使用最少的内存，最短的时间，解决最多的问题

• 冒泡算法：

  • 重复地走访过要排序的元素列，依次比较两个相邻的元素

    • 顺序正确：代表位置正确，不需要交换

    • 顺序错误：交换两个元素，让顺序正确

      ---

      
              // 主要思路，嵌套循环，比较次数递减
              // 冒泡算法（顺序：从小到大）
              // 1.从第一个元素开始，比较下一个元素
              // 	* 如果前面一个大于后面的元素：交换
              // 	* 如果前面一个小于或者等于后面的元素：不用动
              // 2.循环比较数组中的每一个元素：直到最大的那个元素到达数组最后
      
              // 3.一次循环，只能得出最大的数据排到最后（最前），因此需要根据数组元素的长度来进行循环嵌套
      //示例一：
              let arr = [1, 2, 3, 4, 5]
              for (let i = 0; i < arr.length - 1; i++) {
                  for (let j = 0; j < arr.length - i - 1; j++) { //循环数组
                      if (arr[j] > arr[j + 1]) { //判断左右两个值大小
                          let temp = arr[j]
                          arr[j] = arr[j + 1]
                          arr[j + 1] = temp
                      }
                  }
              }
              console.log(arr);
      
      
       // 定义一个无序数组
      //示例二：
          let arr = [3,5,1,8,6,2];
          
          // 外部循环：决定里面循环的次数
          for(let i = 0;i < arr.length;i++){
              // 内部循环：决定当前最大的元素跑到正确的位置去
              for(let j = 0;j < arr.length - 1;j++){
                  // j < arr.length - 1 是因为需要进行向后一个进行元素匹配
                  
                  // 判定当前元素与后一个元素的关系：前面大于后面：交换（其他情况不用变）
                  if(arr[j] > arr[j+1]){
                      // 交换两个元素的值：采用第三个变量
                      let temp = arr[j];
                      arr[j] = arr[j+1];
                      arr[j+1] = temp;
                  }
              }
          }
          
          console.log(arr);		// [1,2,3,5,6,8]