java插入排序算法详细步骤分解

原创已于 2023-06-30 19:34:58 修改 · 90 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #java #算法

于 2023-06-30 19:03:07 首次发布

文章展示了插入排序算法的实现过程，通过Java代码分别演示了如何对一个无序数组进行四次排序操作，最终达到升序排列。每次排序都是将一个元素与前面已排序的元素进行比较并适当交换，当遇到比它小的元素时停止交换。

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

插入排序算法思路(升序排序）：
(1)默认第一个元素已经有序，从第二个元素开始排序
(2)每次取出一个元素，与前面排好序的元素进行比较，
(3)如果取出来的比前面的元素小，就进行交换，否则停止交换
(4)重复(3)，直到所有元素均完成排序。



 //直接插入排序
    public static void insertSort(){
        int array[]={12,56,43,21,18};
        for (int i = 1; i < array.length; i++) {//该循环表示需要比较的次数
            for (int j = i; j >0; j--) {//该循环表示每次比较可能移动的次数
                if(array[j]<array[j-1]){
                    int temp= array[j];
                    array[j]=array[j-1];
                    array[j-1]=temp;
                }else{
                    //如果前面数据比它小，就不用比较
                    break;
                }

            }

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

    //直接插入排序分解
    public static void insertSortPart(){
        int array[]={12,56,43,21,18};

        System.out.println("第一次排序");
        for (int j = 1;j>0; j--) {//表示元素最多可能移动的次数
           //如果前面数据比它大，就进行交换
            if(array[j]<array[j-1]){
               int temp= array[j];
               array[j]=array[j-1];
               array[j-1]=temp;
           }else{
               //如果前面数据比它小，就不用比较
               break;
           }

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


     System.out.println("第二次排序");
        for (int j = 2; j>0; j--) {//表示元素最多可能移动的次数
            //如果前面数据比它大，就进行交换
            if(array[j]<array[j-1]){
                int temp= array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
            }else{
                //如果前面数据比它小，就不用比较
                break;
            }

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

        System.out.println("第三次排序");
        for (int j = 3; j >0; j--) {//表示元素最多可能移动的次数
            //如果前面数据比它大，就进行交换
            if(array[j]<array[j-1]){
                int temp= array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
            }else{
                //如果前面数据比它小，就不用比较
                break;
            }

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

        System.out.println("第四次排序");
        for (int j = 4; j >0; j--) {//表示元素最多可能移动的次数
            //如果前面数据比它大，就进行交换
            if(array[j]<array[j-1]){
                int temp= array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
            }else{
                //如果前面数据比它小，就不用比较
                break;
            }

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

}