直接插入排序

最新推荐文章于 2025-03-09 23:46:07 发布

cc20150126

最新推荐文章于 2025-03-09 23:46:07 发布

阅读量6w

点赞数

CC 4.0 BY-SA版权

分类专栏：排序文章标签：插入排序数据结构 Java 学习

本文链接：https://blog.youkuaiyun.com/class_horse/article/details/12884587

排序专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的基本思想及其实现过程。通过将数组中的每个元素与已排序部分进行比较并插入适当位置，逐步完成整个数组的排序。算法的时间复杂度为O(n²)。

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

<pre name="code" class="java">package test;

/**
 * 直接插入排序：
 * 1、基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，
 *    现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，
 *    直到全部排好顺序。
 * 2、性能：O(n2)
 *
 * @author liyulin
 * @version 1.0 2013-10-20 上午11:43:07 
 */
public class InsertSort {
	
	/**
	 * 插入排序
	 * 
	 * @param data 待排序数据
	 * @return
	 */
	public static int[] insertSort(int[] data){
		int[] dataSort = data.clone(); 
		
		for(int i=1; i<dataSort.length; i++){
			int temp = dataSort[i];
			int j=i-1;
			for(; j>=0; j--){
				if(temp<dataSort[j]){
					dataSort[j+1] = dataSort[j];
				} else{
					break;
				}
			}
			dataSort[j+1] = temp;
		}
		
		return dataSort;
	}
	
	public static void main(String[] args) {
		int[] data = new int[]{4,5,1,7,5,8,9,3,6,10};
		
		int[] datasort = insertSort(data);
		for (int d:datasort) {
			System.out.print(d+"  ");
		}
	}

}