冒泡排序（java）

基本版

package sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int arr[] = {3,-9,-1,-10,-2,9,66,-8};
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public void bubbleSort(int arr[]) {
        int temp;
        //第一个循环是确定要放的位置,先放最后一位
        for(int i = 0; i < arr.length; i++){
            // 第二个循环是每一项进行比较
            for(int j = 1; j < arr.length; j++) {
                if(arr[j -1] > arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
        }
    }
}

高配版

package sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int arr[] = {3,-9,-1,-10,-2,9,66,99,666};
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public void bubbleSort(int arr[]) {
        int temp;
        boolean flag = false;
        //第一个循环是确定要放的位置,先放最后一位
        for(int i = 0; i < arr.length; i++){
            // 第二个循环是每一项进行比较
            for(int j = 1; j < arr.length; j++) {
                if(arr[j -1] > arr[j]) {
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
            if(!flag) {
                //当比较时候发现没有交换，就是剩下有序了，直接走人
                break;
            } else {
                flag = false;
            }
        }
    }
}