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

    public class SortTest {
    
        public static void main(String[] args) {
            int[] arr = {5,3,7,2,6,8,1,9,4};
            sort(arr);
            System.out.println(Arrays.toString(arr));
        }
    
        public static void sort(int[] arr) {
            int temp;
            // 1.控制冒泡的次数,最后一个无需冒泡。-1:最后一个数字不用比较
            for (int i=0;i<arr.length-1;i++) {
                // -i:已完成冒泡的次数(数字),-1:最后一个数字不用比较
                for (int j=0; j<arr.length-i-1;j++) {
                    // 2.每相邻两个数字进行比较,如果前面的数字比后面的数字大,则进行交换
                    if (arr[j] > arr[j+1]) {
                        temp = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = temp;
                    }
                }
                // 3.每完成一次冒泡,可以得到比较中最大的数字放到最后面
            }
    
        }
    }
  • 相关阅读:
    java中的Class类
    装机
    CSS入门
    初级HTML
    IO加强
    Lambda表达式
    IOStream-基础
    JavaSE阶段基础内容(不包括I/O,常用类,集合)
    markdown学习
    Log4j配置详解
  • 原文地址:https://www.cnblogs.com/lwcode6/p/15221524.html
Copyright © 2011-2022 走看看