java代码实现直接插入排序

最新推荐文章于 2022-10-27 10:59:45 发布

原创最新推荐文章于 2022-10-27 10:59:45 发布 · 334 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #插入排序 #数据结构

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——插入排序，并通过Java代码实现对其进行演示。文章首先定义了一个包含多个无序整数的数组，然后使用插入排序算法逐步将其变为有序数组，并通过打印输出最终结果验证算法的有效性。

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

插入排序

package demo5;
/**
 * 插入排序
 */

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = new int[]{3,2,5,7,1,4,9,8,6};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 原数组： 3,2,5,7,1,4,9,8,6
     *第一次    2,3,5,7,1,4,9,8,6      2和3比较
     *第二次    1,2,3,5,7,4,9,8,6      7和1比较，换，5和1比较，换，3和1比较，换，1和2比较，换，结束
     * 第三次   1,2,3,4,5,7,8,8,6      7和4比较.....
     */
    public static void insertSort(int[] arr){
        //遍历所有的数字
        for(int i=1;i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                //如果当前这个数比前面的数小，则先把当前这个数存到一个临时变量中去，然后继续遍历
                int temp = arr[i];//把2赋值到temp
                //然后看往后的数直到第一个数有没有比临时变量还要小的数
                int j;
                for (j = i-1;j>=0&&temp<arr[j];j--){
                    //把前一个的数字赋值给后一个的数字，依次赋值，直到j=-1或temp大于前面的数
                    arr[j+1]=arr[j];
                }
                arr[j+1]=temp;
            }
        }
    }
}