zoukankan      html  css  js  c++  java
  • JAVA常见算法题(三十一)---冒泡排序

    package com.jege.spring.boot.hello.world;
    
    
    /**
     * java算法之冒泡排序<br>
     * 将数组按照从大到小的顺序排列<br>
     * 
     * 
     * @author Administrator
     *
     */
    public class BubbleSort{
        public static void main(String[] args){
            int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
            for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序
                for(int j = 0 ;j < score.length - i - 1; j++){    //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
                    if(score[j] < score[j + 1]){    //把小的值交换到后面
                        int temp = score[j];
                        score[j] = score[j + 1];
                        score[j + 1] = temp;
                    }
                }            
                System.out.print("第" + (i + 1) + "次排序结果:");
                for(int a = 0; a < score.length; a++){
                    System.out.print(score[a] + "	");
                }
                System.out.println("");
            }
                System.out.print("最终排序结果:");
                for(int a = 0; a < score.length; a++){
                    System.out.print(score[a] + "	");
           }
        }
    }

    运行结果:

  • 相关阅读:
    MySQL复制表结构和内容到另一张表中的SQL
    Page Cache(页缓存)
    mmap 与 munmap
    Shenandoah 与 ZGC
    InfluxDB入门
    SparkSQL 疫情Demo练习
    CyclicBarrier 解读
    mysql存储过程
    Kibana7.3.2与ElasticSearch7.3.2的集成
    Greenplum简介
  • 原文地址:https://www.cnblogs.com/mr-wuxiansheng/p/7136365.html
Copyright © 2011-2022 走看看