java排序，插入排序（java版），附带动图解析

原创已于 2024-03-09 15:19:24 修改 · 6.2k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2024-03-09 15:15:10 首次发布

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用Java编写插入排序算法，通过将第一个元素视为有序序列，其余未排序元素逐个插入合适位置，包括处理相等元素的插入策略。涉及了`insertSort`函数和`swap`辅助函数的代码实现。

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

步骤

将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。

从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

图解

代码


public static void insertSort(int[] arr){
    if(arr==null || arr.length <2){
        retrun ;
    }
     for (int i = 1; i < arr.length; i++) {
            for (int j = i; j >= 1; j--) {
                if (arr[j] < arr[j - 1]) {
                    swap(arr, j, j - 1);
                }
            }
        }
    
}
    private static void swap(int[] arr, int i, int j) {
        //将arr[i]和arr[j]交换
        arr[i] = arr[j] ^ arr[i];
        //将arr[j]和arr[i]交换
        arr[j] = arr[j] ^ arr[i];
        //将arr[i]和arr[j]交换
        arr[i] = arr[j] ^ arr[i];
    }