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

    冒泡排序

    • 基本介绍

    冒泡排序是比较相邻的两个元素,通过不停的比较,较大的数往下沉,较小的往上冒,这也是冒泡排序名字的来源
    第一趟从数组下标为0的数字开始,arr[0]大于arr[1]就交换他们的位置,继续比较arr[1]和arr[2],一直到arr[n]
    第二趟从数组下标为1的数字开始,arr[1]大于arr[2]继续交换位置,继续比较arr[2]和arr[3],一直到arr[n]
    以此类推

    • 算法介绍(后续补充)

    • 性能介绍(后续补充)

    • 优缺介绍(后续补充)

    • 代码展示(以从小到大排序为例)

    package com.nbj.test;
    
    /**
    *冒泡排序
    */
    public class BubbleSort{
    
        public static void main(String [] args){
            int[] arr= {1,22,32,2,5,75,46,37,23,99};
            for (int i = 0; i < arr.length-1;i++){
                for (int j = 0; j < arr.length-1-i;j++){
                    if(arr[j] > arr[j+1]){
                        arr[j+1] = arr[j] + arr[j+1];
                        arr[j] = arr[j+1] - arr[j];
                        arr[j+1] = arr[j+1] -arr[j];
                    }
                }
            }
            for(int i =0 ;i < arr.length; i++){
                System.out.println(arr[i]);
            }
    
        }
    
    }
    
    
    
  • 相关阅读:
    母函数
    匈牙利算法
    AC 自动机
    MFC Invalidate闪屏问题
    求解x=a^b(mod m)
    Millar_rabin和Pollard_Rho
    图论入门算法理解
    Numpy 库常用函数大全
    Linux 系统中“|”管道的作用是什么
    win10 万能修复公式
  • 原文地址:https://www.cnblogs.com/gosun/p/8048643.html
Copyright © 2011-2022 走看看