js数组排序常用方法之冒泡排序和选择排序

一、冒泡排序

1、思路

        （1）先遍历数组，让挨着的两个进行比较，如果前一个比后一个大,那么就把两个换个位置

        （2）数组近历一遍以后，那么最后一个数就是最大的那个了

        （3）然后进行第二演的演历，还是按用之前的规则，第二大的数字就会跑到性数第二的位置

        （4）以此类推，最后就会按照取序把数组排好了

2、图片演示：

3.代码展示：

<script>
      var arr = [5, 2, 7, 1, 8, 9, 2, 3, 4];
      for (var i = 0; i <= arr.length - 1; i++) {
        //外层循环管趟数
        for (var j = 0; j <= arr.length - i - 1; j++) {
          //里层的循环管 每一趟的交换次数
          //内部交换两个变量 前一个和后面一个数组元素相比较
          if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
          }
        }
      }
      console.log(arr);
    </script>

结果展示：

 二、选择排序

1、思路

        （1）先假定数组中的第0个就是最小的数字的索引

        （2）然后遍历数组，只要有一个数字比我小，那么就替换之前记录的索引

        （3）知道数组遍历结束后，就能找到最小的那个索引，然后让最小的索引换到第0个的位置

        （4）再来第二趟遍历,假定第1个是最小的数字的索引

        （5）在遍历一次数组，找到此我小的那个数字的索引

        （6）遍历结束后换个位置

2、图片演示：

3.代码展示：

 <script>
      var arr = [, 5, 3, 7, 2, 8, 9, 11, -2];
      for (var m = 0; m < arr.length - 1; m++) {
        var minIndex = m;
        for (var i = m + 1; i < arr.length; i++) {
          if (arr[i] < arr[minIndex]) {
            minIndex = i;
          }
        }
        var temp = arr[m];
        arr[m] = arr[minIndex];
        arr[minIndex] = temp;
      }
      console.log(arr);
    </script>

结果展示：