插入排序之直接插入排序算法-java实现

jizp

于 2015-10-22 19:27:59 发布

阅读量458

点赞数

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/jzpkzm/article/details/49337623

版权

Algorithm 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——直接插入排序的基本思想及其实现过程。该算法通过逐步将待排序元素插入已排序序列中，最终实现整个序列的有序排列。文中还提供了具体的Java代码实现。

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

（1）基本思想：

在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好序的。如此反复循环，知道全部排好序。

（2）代码实现：

/**
	 * 直接插入排序
	 * @param arr
	 */
	public static void directInsert(int[] arr){
		int temp;
		for(int i = 0; i < arr.length; i++){
			System.out.print("排序前：" + arr[i] + " ");
		}
		
		for(int i = 1 ; i < arr.length; i++ ){
			for(int j =i; j > 0; j--){
				if(arr[j] < arr[j - 1]){
					temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				}
			}
		}
		
		System.out.println();
		for(int i = 0; i < arr.length; i++){
			System.out.print("排序后：" + arr[i] + " ");
		}
	}