Java 直接插入排序

BoLann

于 2016-06-10 15:58:11 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java 插入排序

本文链接：https://blog.youkuaiyun.com/BoLann/article/details/51627587

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

8 篇文章

订阅专栏

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

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

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