菜鸟学排序----插入排序

qw2552479

于 2013-06-19 21:03:45 发布

阅读量492

点赞数

CC 4.0 BY-SA版权

分类专栏：初出茅庐

本文链接：https://blog.youkuaiyun.com/qw2552479/article/details/9132323

初出茅庐专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个插入排序算法的实现方法，该方法可以根据指定的排序类型（升序或降序）对整型数组进行排序。算法通过循环遍历数组，并将每个元素插入到已排序的部分中以保持整体有序。

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

public void insertSort(int[] array, String sortType){
	if("asc".equals(sortType)){
		for(int i = 1;i<array.length;i++){
			int j;
			int temp = array[i];
			for(int j = i;j>0 && array[j-1]>temp;j--){
				array[j]=array[j-1];
			}
			array[j]=temp;
		}
		
	} else if("desc".equals(sortType)) 
		for(int i = 1;i<array.length;i++){
			int j;
			int temp = array[i];
			for(int j = i;j>0 && array[j-1]<temp;j--){
				array[j]=array[j-1];
			}
			array[j]=temp;
		}

	} else {
		System.out.println("输入排序类型错误!!");
		
	}

}

方法：循环array.length-1次，每次将array[i]插入到之前已排好的序列中(array[0]~array[j])