Java 直接插入排序

最新推荐文章于 2026-01-05 17:06:32 发布

原创最新推荐文章于 2026-01-05 17:06:32 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #插入排序

数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于实现插入排序算法。该程序定义了一个名为InsertionSortJava的类，其中包含一个静态方法insertionSort，用于对整数数组进行排序。通过迭代和比较元素，将每个元素插入到正确的位置，从而完成排序过程。

public class InsertionSort {
	public static void main(String[] args) {
		int[] aa = { 49, 38, 65, 97, 76, 13, 27 };
		int[] result = new InsertionSortJava().insertionSort(aa);
		for (int s : result) {
			System.out.println(s);
		}
	}
}

class InsertionSortJava {
	int[] insertionSort(int[] a) {
		int j;
		for (int p = 1; p < a.length; p++) {
			int tmp = a[p];
			for (j = p; j > 0 && tmp < a[j - 1]; j--) {
				a[j] = a[j - 1];
			}
			a[j] = tmp;
		}
		return a;
	}
}