Java冒泡排序

Java冒泡排序

冒泡：比较每两个之间的大小，每次排出一个最小/大的数

两层循环，外层为冒泡轮数，内层是依次比较

时间复杂度：O(n^2)

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

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

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

4.依次循环直到结束

外层循环：判断走多少次（i = length-1）

内层循环：比较两个数大小（j = length-1-i）

package Array;

import java.util.Arrays;

public class Demo7 {
    public static void main(String[] args) {
        int[] f = {7878,982,277222,11};
        BubbleSort(f);
        System.out.println(Arrays.toString(f));
    }
    public static void BubbleSort(int[] a){
        int temp = 0;
        for (int i = 0; i < a.length-1; i++) {
            for (int j = 0; j < a.length-1-i; j++) {
                if(a[j+1]<a[j]){
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
            }
        }
    }
}//输出为：[11, 982, 7878, 277222]