冒泡排序和选择排序

数组的冒泡排序和选择排序

1.冒泡排序

从第一个数开始，依次对相邻两个数进行大小比较，当第一个数字大于右侧相邻的数字时，交换他们的位置，当一个数字和他右侧的数字小于或等于的时候，不交换。进行第一轮次数比较后，最后一个数即是最大值，然后从第二个数开始，重复此操作，共计n - 1轮后，从小到大的数组已经排列好了。

代码样例如下：

public class Test {
    public static void main(String[] args) {
        //定义排序的数组arr,两数交换的中间变量tmp
        int[] arr = {20, 40, 50, 30, 10};
        int temp;
        //外层for循环:排序的轮数，第一轮，第二轮...
        //内层for循环:依次相邻两数比较，每次比较都可以得出当前比较数的最大值
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
            //打印出每轮排序后的情况
            System.out.print("第" + (i + 1) + "轮:\t");
            for(int k = 0; k < arr.length; k++) {
                System.out.print(arr[k] + "\t");
            }
            System.out.println();

        }
    }
}

排序结果如下：

2.选择排序

假设先选择第一个数，然后用第一个数依次和后面的数进行大小比较，如果第一个数大于后面的数，则进行交换，当第一个数小于或等于后面的数的时候，不交换。经过一轮比较后，第一个数为最小的数，然后选择第二个数，重复此操作，共计n - 1轮后，从小到大的数组已经排列好了。

代码样例如下：

public class Test {
    public static void main(String[] args) {
        //定义排序的数组arr,两数交换的中间变量tmp
        int[] arr = {20, 40, 50, 30, 10};
        int temp;
        //外层for循环:排序的轮数，第一轮，第二轮...
        //内层for循环:先选择第一个，依次对后面的数进行比较，
        //若选择的值大于后者，则进行交换，最终得出当前比较数的最小值
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }

            //打印出每轮排序后的情况
            System.out.print("第" + (i + 1) + "轮:\t");
            for (int k = 0; k < arr.length; k++) {
                System.out.print(arr[k] + "\t");
            }
            System.out.println();

        }
    }
}