Java排序算法--插入排序代码示例

coding老菜鸟

于 2021-03-19 23:07:21 发布

阅读量190

点赞数

分类专栏：算法文章标签： java 算法插入排序

本文链接：https://blog.youkuaiyun.com/lpwdhx12345/article/details/115017948

版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个Java实现的插入排序算法示例代码，并展示了如何通过该算法对整型数组进行排序的过程。通过具体实例，读者可以详细了解插入排序的工作原理及其在实际编程中的应用。

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

Java排序算法--插入排序代码示例

代码如下：

package com.coding.learn;

import java.util.Arrays;

/**
 * @author 老菜鸟
 * @version 1.1
 * @Description 插入排序
 * @date 3/19/21
 */
public class InsertSort {
    public static void main(String[] args) {
        //定义测试数组
        int[] testArray = {3,2,5,7,6,1,9,8,4};
        System.out.println(Arrays.toString(testArray));
        //调用插入排序方法
        insertSort(testArray);
        System.out.println(Arrays.toString(testArray));
    }
    /**
     * 功能描述:插入排序
     * @param array
     * @return void
     * @date 3/19/21 9:59 PM
     * @author 老菜鸟
     */
    public static void insertSort(int[] array) {
        //从数组第二个元素作为基准数
        for (int i = 1; i < array.length; i++) {
            for (int j = i; j > 0; j--) {
                int left = array[j-1];
                int right = array[j];
                //判断基准数和前一个元素对比，如果比之前的数小，交换位置
                if (left > right) {
                    array[j-1] = right;
                    array[j] = left;
                } else {
                    break;
                }
            }
        }
    }
}

测试结果：↓