数据结构-排序-冒泡排序

public class 冒泡排序 {
    public static void main(String[] args) {
        int[] arr = {5, 3, 7, 12, 9, 8, 2, 10};

        //用循环将每一个数字依次进行次操作
        for (int j = 1; j < arr.length; j++) {
            //通过循环将需要判断的数和每一个数进行判断，判断的好的数字将放到组后不会进行比较
            for (int i = 0; i < arr.length - j ; i++) {
                //1.将前一个索引位置的数字与后一个索引位置的数字进行比较，如果大于则进行交换
                if (arr[i] > arr[i + 1]) {
                    //2.进行交换
                    int temp = arr[i + 1];
                    arr[i + 1] = arr[i];
                    arr[i] = temp;
                }
            }
        }

		//将排序好的数组进行遍历打印
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}