Java之冒泡排序与选择排序

1.冒泡排序：

        一种排序规则，对要进行排序的数据中【相邻的数据进行两两比较，将较大的数据放在后面】，依次对所有的数据进行操作，直至所有数据按要求完成排序

 代码演示

    public static void main(String[] args) {
        int[] arr = {32,213,45,765,43};
        // 外层循环控制轮数
        for (int i = 0; i < arr.length-1; i++) {
            // 内层循环控制比较的次数
            for (int j = 0; j< arr.length-i-1;j++){
                if (arr[j] > arr[j+1]){
                    // 交换两个值
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println("冒泡排序后的顺序是："+Arrays.toString(arr));
    }

2.选择排序：

        另外一种排序方法， 【选中数组的某个元素，与其后面的元素依次进行两两比较，将较大的数据放在后面】 【依次从前到后选中每个元素】、 直至所有数据按要求完成排序

 代码演示

    public static void main(String[] args) {

        int[] arr ={23,65,43,65,887};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1;j < arr.length;j++){
                if (arr[i] > arr[j]){
                    //交换位置
                    int type = arr[i];
                    arr[i] = arr[j];
                    arr[j] = type;
                }
            }
        }
        System.out.println("选择排序后的顺序是："+Arrays.toString(arr));
    }