Java中的选择与冒泡排序

/**
 * @description:
 * @author: ljx
 * @time: 2020/6/10 14:48
 */
public class NineNine {
    public static void main(String[] args) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(j + "*" + i + " = " + i * j + "  ");
            }
            System.out.println("");

        }
        int[] arr = {10, 20, 5, 6, 80, 30};
        printArray(arr);
        printArray(selectSorted(arr));
        printArray(bubbleSorted(arr));
    }
/*    选择排序
    思路：
    1、 首先拿数组第一个元素依次与除其自身外的其他每个元素顺序比较， 如果第一个元素大于剩下的某个元
    素， 就互换内容。
            2、 经过第一轮比较之后， 此时， 第一个元素就是数组中最小的元素。 然后再拿第二个元素与除第一个元素和
    其自身的元素进行比较， 如果第二个元素大于剩下的某个元素， 就互换内容。 此时， 第二个元素就是数组中倒数
    第二小的元素。
            3、 依次类推， 直到最后一个元素。
    更高效率的方式则是只需要通过两个变量， 一个记录最小值， 一个记录最小值所在
    的角标即可。 等当前元素与余下的所有元素比较完， 直接互换， 这样只需互换一次就能达到目标， 效率自然就会
提高*/

    public static int[] selectSorted(int[] arr) {
        for(int i=0;i