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

    public class Sort {

      public static void main(String[] args) {

        //首先定义一个数组(长度为n)
        int[] arrs = { 7, 2, 1, 6, 5, 3, 9, 0 };

        String s1 = "";
        for (int i : arrs) {
          s1 += i + ",";
        }
        System.out.println("排序前:{" + s1.substring(0, s1.length() - 1) + "}");

        // 最多做n - 1趟排序
        for (int i = 0; i < arrs.length - 1; i++) {
          // 对当前无序的区间进行排序
          // arrs[0,1,...,arrs.length - i - 1]
          for (int j = 0; j < arrs.length - i - 1; j++) {
            if (arrs[j] > arrs[j + 1]) {
              int temp = arrs[j];
              arrs[j] = arrs[j + 1];
              arrs[j + 1] = temp;
            }
          }
        }
        String s2 = "";
        for (int i : arrs) {
          s2 += i + ",";
        }
        System.out.println("排序后:{" + s2.substring(0, s2.length() - 1) + "}");
      }
    }

  • 相关阅读:
    [loj3364]植物比较
    [loj3366]嘉年华奖券
    [atARC105F]Lights Out on Connected Graph
    [atARC105D]Let's Play Nim
    [atARC058F]Lroha Loves Strings
    [loj3347]有趣的旅途
    [atAGC001F]Wide Swap
    [cf1392I]Kevin and Grid
    [loj3340]命运
    [loj3046]语言
  • 原文地址:https://www.cnblogs.com/guopeng-blogs/p/8305755.html
Copyright © 2011-2022 走看看