java冒泡排序和选择排序代码实现及原理步骤分析

冒泡排序代码如下：

public class SortTest {

        public static void main(String[] args) {
            int[] arr={12,45,89,2,10,9};
            maopaoSort(arr);
        }
        /*
         * 冒泡排序
         */
        public static void maopaoSort(int[] arr) {
            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]){
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            System.out.println("冒泡排序:"+ Arrays.toString(arr));
        }
        
    }

原理：比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

初始数组为{12,45,89,2,10,9}:
第一层for循环起到计数的作用，每执行一次，就会有一个最大（小）的数排到正确
的位置，数组有多大就需要执行多少次，数组下标从0开始，需要计数length-1次，
第一层需要执行6次，第二层j是指示当前需要比较的位置，为什么循环体需要减去i，
后面会解释。

第一次i=0，j=0， arr[0]与arr[1]比较，12<45,第二层for循环j++，arr[1]与
arr[2]比较45<89,依次比较，89>2，交换位置，89>10，交换位置，89>9,交换位置，
此时最大值89已经冒泡到数组最大位置
此时数组{12,45,2,10,9,89}

第二次开始，i=1，j=0，此时最大值89已经正确排序，所以循环体减去当前i，第二
层只需要比较5次即可， arr[0]与arr[1]比较，12<45,arr[1]与arr[2]比较，
45>2,交换位置，45>10,交换位置，45>9,交换位置
此时数组{12,2,10,9,45,89}
.......

最终完成排序

选择排序代码如下

public class SortTest {
        public static void main(String[] args) {
            int[] arr={12,45,89,2,10,9};
            selectSort(arr);
        }
        /*
         * 选择排序
         */
        public static void selectSort(int[] arr) {
            for(int i=0;i<arr.length-1;i++){
                for(int j=i+1;j<arr.length;j++){
                    if(arr[i]>arr[j]){
                        int temp=arr[i];
                        arr[i]=arr[j];
                        arr[j]=temp;
                    }
                }
            }
            System.out.println("选择排序:"+Arrays.toString(arr));
        }
    }

原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

初始数组为{12,45,89,2,10,9}:
第一层和第二层的ij均是指示比较位置的

第一次：i=0，j=1，arr[0]和arr[1]比较，12<45,j++,arr[0]和arr[2]比较
12<89,arr[0]和arr[3]比较，12>2,交换位置
此时数组{2,45,89,12,10,9}，继续执行arr[0]和arr[4]比较,2<10,继续比较
，2<9，此时最小值2已经在队列最开始。

第二次：i=1，j=2，arr[1]和arr[2]比较45<89,arr[1]和arr[3]比较，
45>12，交换位置，此时数组{2,12,89,45,10,9}，arr[1]和arr[4]比较，
12>10，交换位置，此时数组{2,10,89,45,12,9}，arr[1]和arr[5]比较，
10>9,交换位置，此时数组{2,9,89,45,12,10}，第二小的9已经排序
.......

最终完成排序