插入排序(INSERTION-SORT)

最新推荐文章于 2021-10-07 21:25:59 发布

原创最新推荐文章于 2021-10-07 21:25:59 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

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

4 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java实现代码。通过一个具体的例子展示了如何逐步将一个无序数组变为有序数组的过程。

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

/**
 * INSERTION-SORT(A)
 * for j = 2 to A.length
 * 		key = A[j]
 * 		//Insert A[j] into the sorted sequence A[1..j-1].
 * 		i = j - 1
 * 		while i>0 and A[i] > key
 * 			A[i+1] = A[i]
 * 			i = i-1
 * 		A[i+1] = key
 * 
 * */

public class InsertSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		List<Integer> raw = new ArrayList<Integer>();
		
		raw.add(5);
		raw.add(2);
		raw.add(4);
		raw.add(6);
		raw.add(1);
		raw.add(3);
		
		int rawLength = raw.size();
		
		for(int i = 1; i < rawLength; i++){
			int current = raw.get(i);
			int j = i-1;
			while(j>=0 && raw.get(j)>current){
				raw.set(j+1, raw.get(j));
				j--;
			}
			raw.set(j+1, current);
		}
		
		for(int r : raw){
			System.out.println(r);
		}
		
		

	}

}