直接插入排序

最新推荐文章于 2025-03-09 23:46:07 发布

原创最新推荐文章于 2025-03-09 23:46:07 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#直接插入排序

Java 同时被 2 个专栏收录

27 篇文章

订阅专栏

数据结构

8 篇文章

订阅专栏

本文深入讲解了直接插入排序算法的实现原理及步骤，通过具体的Java代码示例展示了如何对一个整数数组进行排序，从排序前的状态到排序后的有序状态，清晰地呈现了算法的效果。

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

直接插入排序

	/**
	 * 直接插入排序
	 * @param arr 待排数组
	 */
	public static void insertSort(int[] arr) {
		int t, j;
		for (int i = 1; i < arr.length; i++) {
			t = arr[i];
			for (j = i - 1; j >= 0 && t < arr[j]; j--) {
				arr[j + 1] = arr[j]; // 向后移动元素
			}
			arr[j + 1] = t; // 插入t
		}
	}

测试代码

	public static void main(String[] args) {
		int[] arr = {6, 4, 9, 3, 2 ,1, 7, 5, 10, 8}; // 待排数组
		
		System.out.println(Arrays.toString(arr)); // 排序前
		
		// 直接插入排序
		insertSort(arr);
		
		System.out.println(Arrays.toString(arr)); // 排序后
	}

结果

[6, 4, 9, 3, 2, 1, 7, 5, 10, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

全部代码

import java.util.Arrays;

/**
 * 直接插入排序
 * @author Administrator
 *
 */
public class TestInsertSort {

	public static void main(String[] args) {
		int[] arr = {6, 4, 9, 3, 2 ,1, 7, 5, 10, 8}; // 待排数组
		
		System.out.println(Arrays.toString(arr)); // 排序前
		
		// 直接插入排序
		insertSort(arr);
		
		System.out.println(Arrays.toString(arr)); // 排序后
	}

	/**
	 * 直接插入排序
	 * @param arr 待排数组
	 */
	public static void insertSort(int[] arr) {
		int t, j;
		for (int i = 1; i < arr.length; i++) {
			t = arr[i];
			for (j = i - 1; j >= 0 && t < arr[j]; j--) {
				arr[j + 1] = arr[j]; // 向后移动元素
			}
			arr[j + 1] = t; // 插入t
		}
	}

}