JAVA实现冒泡排序和选择排序

冒泡排序：

双层for循环遍历，将元素与下一位元素比较，如果大于则调换位置，最终将其放在本次循环的最后位置，像水中的气泡一样往上冒，所以叫冒泡排序。

最好时间复杂度O(n)，最坏时间复杂度O(n*n)，平均时间复杂度O(n*n)，空间复杂度O(1)

public void test(){
        int[] arr = {12,2,1,43,54,23,44,45,22,32};
        int tem = 0;
        //第一层循环是根据数组长度决定要执行多少次内层循环
        for (int i = 0; i < arr.length; i++) {
            boolean success = true;  //判断内层循环有没有交换位置，如果没有则表示排序完毕
            //第二层循环，只比较长度减1减i次，已经执行过i次，每次循环会将当次最大值排到最后，所以后i个元素已排序完毕
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] > arr[j+1]){
                    tem = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tem;
                    success = false;
                }
            }
            if (success) break;
        }
    }

选择排序：

每一次选择一位最小或者最大的数，将其排在数组前面或者后面，就算排好序的数组也没有条件停止遍历，所以最好条件下效率还不如冒泡排序。

最好时间复杂度O(n*n)，最坏时间复杂度O(n*n)，平均时间复杂度O(n*n)，空间复杂度O(1)

public void test(){
        int[] arr = {12,2,1,43,54,23,44,45,22,32};
        int tem = 0;   //用于交换的中介
        int index = 0;  //获取当次循环目前最小数的下标
        //第一层循环是根据数组长度决定要执行多少次内层循环
        for (int i = 0; i < arr.length; i++) {
            index = i;
            //第二层循环，这里是将最小的数放在前面，第二层循环下标从i开始
            for (int j = i; j < arr.length; j++) {
                if (arr[index] > arr[j]){
                    index = j;
                }
            }
            if (index != i) {
                tem = arr[i];
                arr[i] = arr[index];
                arr[index] = tem;
            }
        }
    }