数组——插入排序法（对随机数进行排序）

最新推荐文章于 2024-06-27 21:07:05 发布

原创最新推荐文章于 2024-06-27 21:07:05 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并通过Java代码实现了该算法。首先生成了6个0到99之间的随机数，然后使用插入排序进行排序并输出排序前后的结果。

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

class InsertSort{
			//插入排序法
	public void sort(int array[]){
		for(int i=1; i<array.length; i++){
			int insertVal = array[i];
			int index = i-1;
			while(index>=0 && insertVal<array[index]){ 	
				array[index+1] = array[index];
				index--;	
			}
			array[index+1] = insertVal; 
		}
	}
}

class Test{
	public static void main(String args[]){
		int array[] = new int[6];
		System.out.println("生成6个0~99的随机数：");
		for(int i=0; i<array.length; i++){
			array[i] = (int)(Math.random()*100);
			System.out.print(array[i]+" ");
		}
		InsertSort is = new InsertSort();
		is.sort(array);
		System.out.println("\n用插入排序法排序后为：");
		for(int i=0; i<array.length; i++){
			System.out.print(array[i]+" ");
		}
		
	}
}
/********************************
生成6个0~99的随机数：
46 10 39 84 71 64
用插入排序法排序后为：
10 39 46 64 71 84
********************************/