Java排序三：直接插入排序

最新推荐文章于 2025-03-28 00:15:00 发布

原创最新推荐文章于 2025-03-28 00:15:00 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序使用插入排序算法对整数数组进行排序，并展示了排序前后的数组元素。通过实例代码，读者可以了解如何生成随机数组、实现插入排序以及在控制台上打印数组。

public class TestDemo {
	public static void main(String[] args) {
		int[] arr = new int[10];
		Random random = new Random();
		for (int i = 0; i < arr.length; i++) {
			arr[i] = random.nextInt(100);
		}
		display(arr);
		sort(arr);
		display(arr);
	}

	private static void sort(int[] arr) {
		for (int i = 1, len = arr.length; i < len; i++) {
			int j = i - 1;
			int tmp = arr[i];
			while (j >= 0 && arr[j] > tmp) {
				arr[j + 1] = arr[j];
				j--;
			}
			arr[j + 1] = tmp;
		}
	}

	private static void swap(int[] arr, int i, int j) {
		if (i == j) {
			return;
		}
		arr[i] = arr[i] ^ arr[j];
		arr[j] = arr[i] ^ arr[j];
		arr[i] = arr[i] ^ arr[j];
	}

	private static void display(int[] arr) {
		for (int i = 0, len = arr.length; i < len; i++) {
			System.out.print(arr[i] + "  ");
		}
		System.out.println();
	}
}