算法篇-经典排序算法

目录

1.冒泡排序

2.选择排序

---

1.冒泡排序

• 冒泡排序是从数组中的第一个数开始, 相邻的两个数进行比较, 当前一个数大于后一个数时, 则两数交换位置, 重复操作,直至比较完毕
• 最快的时候: 正序排列(从小到大)
• 最慢的时候: 倒序排列(从大到小)

      // 冒泡排序
      // 两两作比较, 前面的数和后面的数作比较, 若后面的数小于前面的数,则交换值
      // 定义数组
      var arr = [12, 23, 45, 8, 37, 6, 10]
      // 冒泡排序
      // 确定比较轮数   需要进行 length - 1轮
      for (var i = 1; i <= arr.length - 1; i++) {
        //外层循环确定比较轮数, 也可写 i < arr.length
        for (var j = 0; j < arr.length - i; j++) {
          // 内层循环确定每一轮比较的次数, 数组索引从0开始
          // 操作: 每一轮怎么比较 (前面的数和后边的数比较)
          if (arr[j + 1] < arr[j]) {
            // 使用中间变量保存值, 完成交换
            var temp = arr[j + 1]
            arr[j + 1] = arr[j]
            arr[j] = temp
          }
        }
      }
      console.log(arr)  //  [6, 8, 10, 12, 23, 37, 45]

2.选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复操作，直到所有元素均排序完毕。

    // 选择排序  从第一个数开始, 每一个数和后边的数作比较,当第一个数大于后边的数则交换
    // 外层循环循环一次, 内层循环循环一遍
    var arr1 = [11,9,3,1,3,4,2,6,9,5]

    for(var i = 1; i < arr1.length; i++){
      for(var j = i;j < arr1.length; j++){
        if(arr1[i - 1] > arr1[j]){
          var temp = arr1[i - 1]
          arr1[i - 1] = arr1[j]
          arr1[j] = temp
        } 
      }
    }
    console.log(arr1) 
    // console.log("----------")
    var arr = [11,9,3,1,3,4,2,6,9,5]
    // 外层循环遍历数组的每一个数
    for(var i = 0; i < arr.length; i++){  //i <= arr.length - 1
      // 内层循环遍历每个数后边的那些数
      for(var j = i + 1; j < arr.length ;j++){
        if(arr[i] > arr[j]){
          var temp = arr[i]
          arr[i] = arr[j]
          arr[j] = temp
        }
      }  
    }
    console.log(arr)