冒泡排序

作者: asmuzi | 来源:发表于2019-01-04 15:12 被阅读0次

<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <title>Document</title>
  <script>
    var array = [34, 12, 88, 20, 30];

    // 对数组排序，从小到大  -- 冒泡排序
    function sort(array) {
      // 外层循环 控制趟数
      for (var i = 0; i < array.length - 1; i++) {
        // 假设排好序了
        var isSort = true;
        // 内层循环 控制比较的次数
        for (var j = 0; j < array.length - 1 - i; j++) {
          if (array[j] > array[j + 1]) {
            isSort = false;
            // 交换位置
            var tmp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = tmp;
          }
        }
        // 判断是否排好了
        if (isSort) {
          break;
        }
      }
    }
    sort(array)

    console.log(array);

  </script>
</head>

<body>

</body>

</html>