菜鸟学排序----直接选择排序

最新推荐文章于 2025-08-03 20:14:44 发布

原创最新推荐文章于 2025-08-03 20:14:44 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

初出茅庐专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种选择排序算法的实现方式，该算法可以根据指定的排序类型（升序或降序）对整型数组进行排序。通过每次遍历找到未排序部分的最大值或最小值，并与当前未排序部分的最后一个元素进行交换。

public void selectSort(int[] array, String sortType){

	if("asc".equals(sortType)){//正序
		for(int i = 1;i<array.length;i++){
			int index = 0;
			for(int j=1;j<=array.length-i;j++){
				if(array[j]>array[index]){
					index = j;
				}
			}
			swap(array , array.length-i , index);
		
		}
		
	} else if("desc".equals(sortType)) {//倒序
		for(int i = 1;i<array.length;i++){
			int index = 0;
			for(int j=1;j<=array.length-i;j++){
				if(array[j]<array[index]){
					index = j;
				}
			}
			swap(array , array.length-i , index);
		
		}
	} else {
		System.out.println("输入排序类型错误!!");
		
	}

}

方法：每一次选出 array.length-i 之前（包括 j ）的序列中最大的一个数，将array[index]与array[array.length-i]交换,循环 array.length-1次。