冒泡排序与选择排序

冒泡排序与选择排序

1. 冒泡排序 : 从数组中首元素开始和其他元素逐个比较，若其中一个元素比其小（或大），就交换首元素与其位置 。

代码实现:

public static void main(String[] args) {

        int [] arr =  {6,5,8,4,9,7,2};

        System.out.println("初始数组"+Arrays.toString(arr));

        for (int i = 0; i < arr.length - 1; i++) {

            for (int j = 0; j < arr.length - 1 - i; j++) {//此处你可能会疑问的j<n-i-1，因为冒泡是把每轮循环中较大的数飘到后面，数组下标又是从0开始的，i下标后面已经排序的个数就得多减1，总结就是i增多少，j的循环位置减多少.
                if (arr[j] > arr[j + 1]) { //即这两个相邻的数是逆序的，交换

                    int tem = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = tem;

                }
            }
            System.out.println("第"+(i+1)+"次排序后的数组"+Arrays.toString(arr));
        }
    }

运行结果: 
        初始数组[6, 5, 8, 4, 9, 7, 2]
第1次排序后的数组[2, 6, 8, 5, 9, 7, 4]
第2次排序后的数组[2, 4, 8, 6, 9, 7, 5]
第3次排序后的数组[2, 4, 5, 8, 9, 7, 6]
第4次排序后的数组[2, 4, 5, 6, 9, 8, 7]
第5次排序后的数组[2, 4, 5, 6, 7, 9, 8]
第6次排序后的数组[2, 4, 5, 6, 7, 8, 9]

Process finished with exit code 0

2. 选择排序 : 选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。

   代码实现:

public class SortDemo {
 
    public static void main(String[] args) {
        int[] arr = new int[] { 5, 3, 6, 2, 10, 2, 1 };
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
 
    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i; // 用来记录最小值的索引位置，默认值为i
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j; // 遍历 i+1~length 的值，找到其中最小值的位置
                }
            }
            // 交换当前索引 i 和最小值索引 minIndex 两处的值
            if (i != minIndex) {
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
            // 执行完一次循环，当前索引 i 处的值为最小值，直到循环结束即可完成排序
        }
    }
}

运行结果:        
        初始数组[5, 3, 6, 2, 10, 2, 1]
第1次排序后的数组[1, 3, 6, 2, 10, 2, 5]
第2次排序后的数组[1, 2, 6, 3, 10, 2, 5]
第3次排序后的数组[1, 2, 2, 3, 10, 6, 5]
第4次排序后的数组[1, 2, 2, 3, 10, 6, 5]
第5次排序后的数组[1, 2, 2, 3, 5, 6, 10]
第6次排序后的数组[1, 2, 2, 3, 5, 6, 10]

Process finished with exit code 0