Document

前言：关于冒泡排序和选择排序，每次写的时候都要再看看他们的概念，这次，就自己写明白

1.冒泡排序：

其实冒泡排序应该用例子证明，设数组长度为N。

1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3．N=N-1，如果N不为0就重复前面二步，否则排序完成。

看了基本的方法，就写个代码验证下

// 2.冒泡排序
        @Test
        public void test2() {
            int[] arr={14,9,8,15,34,5};
            int temp=0;
            for(int i=0;i<arr.length;i++){
                for(int j=0;j<arr.length-1;j++){
                    if(arr[j]>arr[j+1]){
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            
            //遍历输出有三种输出方式，可以参考我博客的3中遍历输出的方式
            for(int a:arr){
                System.out.println(a);
            }
        }

运行效果：

2.选择排序：

思想：先在所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。

代码：

@Test
    public void test4() {
        int[] arr = { 14, 9, 8, 90, 34, 5,78 };
        int minIndex;
        int temp;
        for (int i = 0; i < arr.length-1; i++) {
            minIndex=i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex =j;
                }
            }
            if(minIndex!=i){
                temp=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=temp;
            }    
        }
        for (int i : arr) {
            System.out.println(i);
        }

    }

运行效果：