面试常见算法

最新推荐文章于 2025-05-20 09:47:07 发布

原创最新推荐文章于 2025-05-20 09:47:07 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了两种基础排序算法——选择排序和插入排序的实现原理及Java代码实现。选择排序通过循环找到最小值并进行交换，而插入排序则将每个元素插入到合适位置，实现了数据的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每日一更

1.选择排序：每次循环获得最小的值与循环的第一个元素进行交换

    public static void main(String[] args) {
        int[] optInt={7,5,1,2,6,3,9,4,8};
        //外层循环
        for (int i=0;i<optInt.length;i++){
            int tem=i;
            //内循环 将每次循环的第一个值与后面的值进行比较
            for (int x=i+1;x<optInt.length;x++){
                if (optInt[x]<optInt[tem]){
                    //获取每次循环最小值的坐标
                    tem=x;
                }
            }
            //根据下标进行交换
            if (tem!=i){
                int temp=optInt[i];
                optInt[i]=optInt[tem];
                optInt[tem]=temp;
            }
        }
        for (int x:optInt){
            System.out.print(x+" ");
        }
    }

2.插入排序：将每个元素插入在合适的位置

    public static void main(String[] args) {
        int[] optInt={7,5,1,2,6,3,9,4,8};
        for (int i=1;i<optInt.length;i++){
            for (int x=i;x>0;x--){
                if (optInt[x]<optInt[x-1]){
                    int tem=optInt[x];
                    optInt[x]=optInt[x-1];
                    optInt[x-1]=tem;
                }
            }
        }
        for (int x:optInt){
            System.out.print(x+" ");
        }
    }