数组之冒泡排序

数组之冒泡排序

冒泡排序原理：数组两两元素比较,交换位置,大元素往后放,经过一轮的比较,最大的元素就会出现在最大索引处

规律：数组有n个元素，则需经过n-1轮比较，第 1 轮比较又需要经过 n-1 次比较、第 2轮比较又需要经过 n-2次比较、第 3轮比较又需要经过 n-3 次比较...

代码

package com.sun.base.Array.text;

import java.util.Scanner;

/**
 * @Author: fei
 * @CreateTime:2020-11-26
 */
public class Demo03 {
    public static void main(String[] args) {
        int[] arr = new int[]{5,6,4,8,3,2};
        //冒泡排序原理：数组两两元素比较,交换位置,大元素往后放,经过一轮的比较,最大的元素就会出现在最大索引处
        for (int  j= 0; j< arr.length-1; j++) {//经过arr.length-1轮比较
            for(int  i= 0;i< arr.length-1-j;i++){//每轮要比较多少次
                if(arr[i]>arr[i+1]){
                    int t = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1]= t;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }
    }
}

运行