各种排序算法之插入排序

关注

原创最新推荐文章于 2026-07-03 17:31:54 发布 321 阅读 AI 写同款· GEO 优化 ›

漫谈经典排序算法:二、各种插入排序解析及性能比较 1、序言这是《漫谈经典排序算法系列》第二篇，解析了各种插入排序算法。主要包括：直接插入排序、折半插入排序、表插入排序、希尔插入排序。每一种算法的开头都叙述了引出该算法的原因，然后给出代码，最后分析算法效率及和其他插入排序相比，优劣在哪里。各种排序算法的解析请参考如下：阅读详情

import java.util.Arrays;
import java.util.Random;

public class insertPrint {
//    static int number;
//	static int [] dataArray;//数组
	
	public static void main(String args[]){
		System.out.println("随机数组:");
		int [] dataArray=new int[10];
		int number = 10;
		for (number = 0; number < dataArray.length; number++) {
			Random random = new Random();
			dataArray[number] = random.nextInt(100);
		}
		System.out.println("排序前的随机数组:"+Arrays.toString(dataArray));
	    for(int i = 1; i < number; i++){
			int j = i-1;
			int temp = dataArray[i];
			while (j >= 0 && dataArray[j]>temp) {
				dataArray[j+1] = dataArray[j];
				j--;
			}
			if (j != i-1) {
				dataArray[j+1]=temp;
			}
		}
		System.out.println("排序后的随机数组:"+Arrays.toString(dataArray));
	}
}