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

最新推荐文章于 2025-01-19 17:58:53 发布

原创最新推荐文章于 2025-01-19 17:58:53 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

初出茅庐专栏收录该内容

7 篇文章

订阅专栏

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

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])