java中的冒泡排序、选择排序、插入排序

冒泡排序

package com.kfm.day0808;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * 比较结果
 [7, 9, 6, 5, 3, 2, 1]
 [7, 6, 9, 5, 3, 2, 1]
 [7, 6, 5, 9, 3, 2, 1]
 [7, 6, 5, 3, 9, 2, 1]
 [7, 6, 5, 3, 2, 9, 1]
 [7, 6, 5, 3, 2, 1, 9]
 ***********************
 [6, 7, 5, 3, 2, 1, 9]
 [6, 5, 7, 3, 2, 1, 9]
 [6, 5, 3, 7, 2, 1, 9]
 [6, 5, 3, 2, 7, 1, 9]
 [6, 5, 3, 2, 1, 7, 9]
 ***********************
 [5, 6, 3, 2, 1, 7, 9]
 [5, 3, 6, 2, 1, 7, 9]
 [5, 3, 2, 6, 1, 7, 9]
 [5, 3, 2, 1, 6, 7, 9]
 ***********************
 [3, 5, 2, 1, 6, 7, 9]
 [3, 2, 5, 1, 6, 7, 9]
 [3, 2, 1, 5, 6, 7, 9]
 ***********************
 [2, 3, 1, 5, 6, 7, 9]
 [2, 1, 3, 5, 6, 7, 9]
 ***********************
 [1, 2, 3, 5, 6, 7, 9]
 ***********************
 * @author by FZB
 * @date 2023/8/8
 */
public class Demo1 {
    public static void main(String[] args) {
        int[] arr = {9, 7, 6, 5, 3, 2, 1};

        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));
            }
            System.out.println("***********************");
        }

    }
}

选择排序

package com.kfm.day0808;

import java.util.Arrays;

/**
 * 选择排序
 *
 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
 *
 * 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
 *
 * 重复第二步，直到所有元素均排序完毕。
 * @author by FZB
 * @date 2023/8/8
 */
public class Demo2 {
    public static void main(String[] args) {
        int[] arr = {2,3,1,15,6};

        for (int i = 0; i < arr.length-1; i++) {
            //记录最小值下标位置
            int min = i;
            //将最小的索引找出来，每次执行完一次后，说明第一个元素已经是最小的了，所以可以直接从第二个元素开始找最小的
            for (int j = i+1; j < arr.length; j++) {
                if(arr[min] > arr[j]){
                    min = j;
                }
            }
            int temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
            System.out.println(Arrays.toString(arr));

        }

    }
}

插入排序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fGNn6uqR-1691502606575)(https://s2.loli.net/2023/08/08/s1LkmwdAvKqhYRt.jpg)]

package com.kfm.day0808;

/**
 * 插入排序
 * @author by FZB
 * @date 2023/8/8
 */
public class Demo3 {
    public static void main(String[] args) {
        int[] arr = {3,5,6,8,7,6};
        //可以确定当前元素 和前一个元素的索引
        //将除了第一个元素，之后的每个元素都拿出来进行插入
        //i代表插入元素的索引
        for (int i= 1; i < arr.length;i++){
            //代表已排序区域的索引
            int preIndex = i - 1;
            //代表待插入的元素值
            int current = arr[i];

            //如果前一个元素大于当前元素的话，那么就将前一个元素向后移动一位
            //当preIndex大于等于0时，不断去比较
            while (preIndex >= 0){
                if (arr[preIndex] > current) {
                    arr[preIndex + 1] = arr[preIndex]; // 后移一位
                }else{
                    //条件不满足时，退出循环，减少比较次数，此时已经找到要插入的位置
                    break;
                }
                preIndex --;
            }
            //将当前元素放入空出来的位置
            arr[preIndex + 1] = current; // 当前值的位置
        }
    }
}
}
                preIndex --;
            }
            //将当前元素放入空出来的位置
            arr[preIndex + 1] = current; // 当前值的位置
        }
    }
}