排序算法之插入排序

最新推荐文章于 2024-05-28 17:30:50 发布

原创最新推荐文章于 2024-05-28 17:30:50 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

算法基础专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java实现代码。该算法通过不断将新元素插入到已排序的部分来逐步构建最终的有序序列。

插入算法重复地将新的元素插入到一个排好序的子线性表中，直到整个线性表排好序。

public class InsertSort {
	
	public static void sort(int[] list) {
		for(int i=0;i<list.length; i++) {
			int cur = list[i];
			int k=0;
			for(k=i-1; k>=0 && cur < list[k]; k--) {
				list[k+1] = list[k];
			}
			list[k+1] = cur;
		}
	}
	//测试
	public static void main(String[] args) {
		int[] num = {2,4,6,5,3,7,8,1};
		sort(num);
		for(int i : num) {
			System.out.print(i+" ");
		}
	}
}