030——常见算法

冒泡排序

选择排序

选择排序的思想

每轮选择当前位置，开始找出后面的较小值与该位置交换

选择排序的关键

确定总共需要选择几轮： 数组的长度-1.
控制每轮从以前位置为基准，与后面元素选择几次。

代码实现

package com.google.d8_sort_binarysearch;

import java.util.Arrays;

/**
 * @author North
 * @date 2022/10/30 17:00
 *
 * 目标 ；学会使用选择排序的方法对数组进行操作
 */
public class Test01 {
    public static void main(String[] args) {
        select();
    }

    public static void select() {
        // 定义数组
        int[] arr = {5 , 1 , 3 , 2};

        // 定义一个循环控制选择几轮 , arr.length - 1
        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));
    }
}

二分查找

基本查找

二分查找

代码演示

package com.google.d8_sort_binarysearch;

import java.util.Arrays;

/**
 * @author North
 * @date 2022/10/30 17:00
 *
 * 目标 ；学会使用选择排序的方法对数组进行操作
 */
public class Test01 {
    public static void main(String[] args) {
        select();
    }

    public static void select() {
        // 定义数组
        int[] arr = {5 , 1 , 3 , 2};

        // 定义一个循环控制选择几轮 , arr.length - 1
        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));
    }
}

总结

}
}
System.out.println(Arrays.toString(arr));
}
}

### 总结

[外链图片转存中...(img-GFGJGSep-1667622327678)]