实例讲解Java排序算法之选择排序法
发布日期:2019-09-06 16:38:31点击次数:次
今天鸥鹏java培训机构小编为大家分享Java排序算法之选择排序法,希望此文能够帮助到正在学习java的小伙伴,下面就随小编一起看看Java排序算法之选择排序法的实例讲解。
java选择排序法是一种非常简单的排序算法,从字面意思我们就可以知道,选择就是从未排序好的序列中选择出最小(最大)的元素,然后与第i趟排序的第i-1(数组中下标从0开始)个位置的元素进行交换,第i个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历n-1趟便可排好,最后一个元素自动为最大(最小)值。
举个小例子:
arr[]={3,1,2,6,5,4}
第1趟排序:index=0,min=1,交换后-->1,3,2,6,5,4
第2趟排序:index=1,min=2,交换后-->1,2,3,6,5,4
第3趟排序:index=2,min=2,交换后-->1,2,3,6,5,4
第4趟排序:index=3,min=5,交换后-->1,2,3,4,5,6
第5趟排序:index=4,min=4,交换后-->1,2,3,4,5,6
核心代码如下:
/**
*选择排序,从小到大排序
*/
publicstaticvoidselectsort(int[]arr){
intmin=0;//记录最小值的索引
//遍历n-1轮,最后一个数不用遍历比较
for(inti=0;i<arr.length-1;i++){
min=i;//初始最小值为每轮循环的第一个数
//遍历初始最小值后的所有数
for(intj=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){//判断是否存在比最小值小的数
min=j;//记录下标
}
}
if(min!=i){//判断最小值的索引是否等于初始最小值的索引
inttemp=arr[min];//不是则进行最小值交换
arr[min]=arr[i];
arr[i]=temp;
}
}
}
java选择排序算法是一种不稳定的算法,它的时间复杂度为O(n2),空间复杂度为O(1).