zoukankan      html  css  js  c++  java
  • 冒泡排序法

      直接上代码

      初次版本

    public static void main(String[] args) {
        int[] ints = {1, 5, 2, 6, 8, 4};
        for (int i = 0; i < ints.length; i++) {
          for (int j = 0; j < ints.length - i - 1; j++) {
            if (ints[j] > ints[j + 1]) {
              int temp = ints[j];
              ints[j] = ints[j + 1];
              ints[j + 1] = temp;
            }
          }
        }
        System.out.println(Arrays.toString(ints));
      }
    View Code

    优化版本

    public static void main(String[] args) {
        int[] ints = {11, 5, 2, 6, 8, 4};
        for (int i = 0; i < ints.length; i++) {
          Boolean swap = true;
          for (int j = 0; j < ints.length - i - 1; j++) {
            if (ints[j] > ints[j + 1]) {
              int temp = ints[j];
              ints[j] = ints[j + 1];
              ints[j + 1] = temp;
              swap = false;
            }
          }
          if (swap) {
            break;
          }
        }
        System.out.println(Arrays.toString(ints));
      }
    View Code

    优化思想是:

      如果发现一次比较中没有发生排序现象则判断是有序数组了。

  • 相关阅读:
    五种Sublime text 3同时快速编辑多行内容
    update 更新某个字段自动加1
    oracle 一行记录被锁
    事件
    练习题1
    语法
    开始js
    js简述
    概述
    软连接
  • 原文地址:https://www.cnblogs.com/wuyouwei/p/11729791.html
Copyright © 2011-2022 走看看