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;iarr[j]){//判断是否存在比最小值小的数
min=j;//记录下标
}
}
if(min!=i){//判断最小值的索引是否等于初始最小值的索引
inttemp=arr[min];//不是则进行最小值交换
arr[min]=arr[i];
arr[i]=temp;
}
}
}
选择排序算法是一种不稳定的算法，它的时间复杂度为O(n2)，空间复杂度为O(1).
以上这篇java排序算法之_选择排序(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。