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

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;
                }
            }
        }
    }
}

测试结果：↓