算法实现Java之插入排序

原创于 2017-10-12 18:19:14 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过逐步将未排序部分的元素插入到已排序部分的适当位置来完成整个数组的排序。示例代码使用Java语言，并提供了一个包含正负整数的数组作为排序输入。

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

package com.gpf.arithmetic;

public class InsertSort {

	//前面的数是排序好的，然后后面的数插入到排序好的树中的适当位置
	public static void main(String[] args) {
		int [] a = {12,2545,78,2,0,-98,-79,11};
		insertSort(a);
		for (int i : a) {
			System.out.println(i + "  ");
		}
	}

	private static void insertSort(int[] a) {
		//初始状态，第一个数默认是排序好的
		for(int i = 1; i < a.length; i++){
			int temp = a[i];//因为数组要后移，可能覆盖，所以需要把此位置的数值保存下来
			if(a[i]<a[i-1]){//如果要插入的数比最大的数还大，不需要改变 只需要考虑要插入的数小于已排好序的最大数
				//寻找最适合的位置
				int j;
				for(j = i-1; j>=0&&a[j]>temp; j--){
					//未找到，则数组后移
					a[j+1] = a[j];
				}
				//跳出循环 把值放入此位置
				a[j+1] = temp;
			}
		}
	}
}