java插入排序（最精简代码）

时间:2022-05-06
本文章向大家介绍java插入排序（最精简代码），主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。
package com.cn.sort;

public class InsertSort {
	public void insertSort(int[] array, int first, int last) {
		int temp, i, j;
		for (i = first + 1; i <= last - 1; i++) {// 默认以第一个数为有序序列，后面的数为要插入的数。
			temp = array[i];
			j = i - 1;
			while (j >= first && array[j] > temp) {// 从后进行搜索如果搜索到的数小于temp则该数后移继续搜索，直到搜索到小于或等于temp的数即可
				array[j + 1] = array[j];
				j--;
			}
			array[j + 1] = temp;
			// 打印每次排序结果
			for (int m = 0; m <= array.length - 1; m++) {
				System.out.print(array[m] + "t");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		InsertSort insertSort = new InsertSort();
		int[] array = { 5, 69, 12, 3, 56, 789, 2, 5648, 23 };
		insertSort.insertSort(array, 0, array.length);// 注意此处是0-9而不是0-8
		for (int i = 0; i <= array.length - 1; i++) {
			System.out.print(array[i] + "t");
		}
	}
}

随机文章
java知识点必读
最近更新