Java排序算法之插入排序

Posted 厨房小码农

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java排序算法之插入排序相关的知识,希望对你有一定的参考价值。

package com.example.demo.dataStructure.sort;

// 直接插入排序
public class InsertSort {
    public static void insertSort(int[] arg) {
        for (int i=0;i<arg.length;i++) {
            int j = i;
            int temp = arg[j];
            while(j>0 && temp < arg[j-1]) {
                arg[j] = arg[j-1];
                j--;
            }
            arg[j] = temp;
        }
    }
    
    public static void main(String[] args) {
        int[] arg = {9,8,7,6,5,4,3,1,2};
        insertSort(arg);
        for (int i = 0;i< arg.length;i++) {
            System.out.print(arg[i]);
        }
    }
}

 

以上是关于Java排序算法之插入排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法入门之希尔排序(java实现)

[Java数据结构与算法]简单排序之插入排序

数据结构之排序算法Java实现—— 插入类排序之折半插入排序算法

Java与算法之 - 直接插入排序

7种基本排序算法的Java实现

排序算法之 Java插入排序算法