java数组-冒泡排序

冒泡排序

1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置

2.每一次比较，都会产生出一个最大，或者最小的数字

3.下一轮则可以减少一次排序

4.依次循环，直到结束

通过flag标识位减少没有意义的比较

为什么要array.length-1-i中要-i

1.减i是因为，第i次比较之后，已经产生了i个最大或最小的数，不需要进行下一轮比较了

2.i表示已经排好了的数组元素个数

3.第一个循环是一共要比较的轮数，第二个循环是数与数之间需要比较的次数

package My_Demo;

import java.util.Arrays;

public class Demo10 {
   
    public static void main(String[] args) {
   
        
        int [] a={
   3,