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

    原理

    从小到大的场景 

    1. 相邻两个元素比较,如果前面大于后面,则交换
    2. 第一圈之后,最大的在后面
    3. 第二圈开始,最后一位可以不参与比较

    代码

     public static void bubbleSort(int[] arr){
         for(int i = 0; i< arr.length -1; i++){
             // -x 让每次比较的个数减一, -1,让角标越界不发生
             for (int j = 0; j < arr.length - i - 1; j++) {
                 //相邻两个比较,大的放后面
                 if(arr[j] > arr[j+1]){
                     int temp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = temp;
    
                 }
    
             }
         }
    
     }
        public static void printArray(int[] arr){
            System.out.print("[ ");
            for (int i = 0 ;i < arr.length  ;i++){
    
                if(i < arr.length -1){
                System.out.print(arr[i]+ ",");}
                else {
                    System.out.print(arr[i]+" ]");
                }
            }
        }
    
        public static void main(String[] args){
            int[] arr = {2,43,55,5,22,33,88,1,0};
            System.out.println("Before sort : ");
            printArray(arr);
            bubbleSort(arr);
            System.out.println("
    After sort : ");
            printArray(arr);
    
        }
    

    测试

    Before sort :
    [ 2,43,55,5,22,33,88,1,0 ]
    After sort :
    [ 0,1,2,5,22,33,43,55,88 ]

  • 相关阅读:
    Kubernetes(k8s)1.12.2集群搭建
    Drools规则引擎入门指南(三)——使用Docker部署Workbench
    Drools规则引擎入门指南(二)
    网络协议 11
    网络协议 10
    网络协议 9
    网络协议 8
    网络协议 7
    网络协议 6
    网络协议 5
  • 原文地址:https://www.cnblogs.com/binfoo/p/5658072.html
Copyright © 2011-2022 走看看