记一次简单的排序实现

记一次简单的排序

冒泡排序实现

冒泡排序：相邻两个元素作比较，交换位置；一次外层循环后会找出最大/最小值；

/**
     * 冒泡排序：相邻两个元素作比较，交换位置；一次外层循环后会找出最大/最小值；
     */
    @Test
    public void test03(){
        int[] arr = new int[]{1,10,2,3,9,0,5,3};

        int num = 0;
        for (int i = 0; i < arr.length; i++) {
            boolean flag = true;
            for (int j=0; j<arr.length-i-1; j++){
                if (arr[j]>arr[j+1]){
                    int change;
                    change = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=change;
                    flag =false;
                }
                if(flag){
                    continue;
                }
                num++;
                System.out.println("内层循环>>> 第"+i+"次循环： "+Arrays.toString(arr));
            }
            System.out.println("num: "+num);
        }

选择排序

选择排序：从第一个元素开始，依次与其他所有元素作比较，发现比自身大/小，就彼此交换位置，那么第一轮循环下来，就找到最大/小元素；

/**
     * 选择排序：从第一个元素开始，依次与其他所有元素作比较，发现比自身大/小，就彼此交换位置，那么第一轮循环下来，
     *          就找到最大/小元素；
     */
    @Test
    public void test04(){
        
        int[] arr = new int[]{1,10,2,3,9,0,5,3};

        for (int i = 0; i < arr.length; i++) {
            for (int j=i+1; j<arr.length; j++){
                if(arr[i]>arr[j]){
                    int aa;
                    aa = arr[j];
                    arr[j] = arr[i];
                    arr[i] = aa;
                }
                System.out.println("内层循环>>>： "+j+Arrays.toString(arr));
            }
            System.out.println("\n");
            //System.out.println("外层循环"+(i+1)+": "+Arrays.toString(arr));
        }
    }