【1】直接插入排序

直接插入排序算法解析

最新推荐文章于 2025-12-11 12:03:51 发布

转载最新推荐文章于 2025-12-11 12:03:51 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/winv758241/p/7097881.html

文章标签：

#数据结构与算法

本文详细解析了直接插入排序算法的实现原理与过程，通过具体的Java代码示例，展示了如何遍历数组并将元素按顺序插入到已排序的子数组中，实现数组的排序。

//1.直接插入排序
	//原理，依次遍历前n个子数组，第n个与前n-1个子数组比对，大小不对进行插入并移动
	public int[] insertOrder(int[] num){
		
		for (int i = 1; i < num.length; i++) {
			for (int j = 0; j < i; j++) {
				if(num[i]<num[j]){
					int temp = num[i];
					for (int k = 0; k < i-j; k++) {
						//进行移动
						//System.out.println("temp="+temp+",i="+i+",j="+j);
						num[i-k] = num[i-1-k];
					}
					num[j] = temp;
				}
			}
			
		}
		return num;
	}

转载于:https://www.cnblogs.com/winv758241/p/7097881.html