Java数据结构--插入排序

最新推荐文章于 2024-09-15 09:47:04 发布

@zqstudio

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量59

点赞数

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

本文链接：https://blog.csdn.net/zhangqianglove/article/details/116035446

版权

java数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了Java实现的插入排序算法，通过双重循环实现元素比较和交换，确保数组按升序排列。`judge`方法用于比较元素大小，`exchange`方法用于交换元素位置。此算法适用于小规模或部分有序的数据排序。

摘要由CSDN通过智能技术生成

@java数据结构----插入排序

数据结构

算法

这里是引用

	public static void sort(Comparable[] a) {
		for (int i = 1; i < a.length; i++) {
			for (int j = i; j > 0; j--) {
				if (judge(a[j - 1], a[j])) {
					exchange(a, j - 1, j);
				} else {
					break;
				}
			}
		}
	}

	public static boolean judge(Comparable s1, Comparable s2) {   ///判断大小
		return s1.compareTo(s2) > 0;
	}

	public static void exchange(Comparable[] a, int i, int j) {//交换大小
		Comparable temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}