Flask接口签名sign原理与实例代码浅析
238
2023-04-04
java排序算法之_选择排序(实例讲解)
选择排序是一种非常简单的排序算法,从字面意思我们就可以知道,选择就是从未排序好的序列中选择出最小(最大)的元素,然后与第 i 趟排序的第 i-1(数组中下标从 0 开始) 个位置的元素进行交换,第 i 个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历 n-1 趟便可排好,最后一个元素自动为最大(最小)值。
举个小例子:
arr[] = {3,1,2,6,5,4}
第 1 趟排序: index = 0, min RoRkhwY= 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
核心代码如下:
/**
* 选择排序,从小到大排序
*/
public static void selectsort(int[] arr) {
int min = 0; //记录最小值的索引
//遍历 n-1 轮,最后一个数不用遍历比较
for(int i = 0; i < arr.length - 1; i++) {
min = i; //初始最小值为每轮循环的第一个数
//遍历初始最小值后的所有数
for(int j = i http://+ 1; j < arr.length; j++) {
if(arr[min] > arr[j]) { //判断是否存在比最小值小的数
min = j; //记录下标
}
}
if(min != i) { //判断最小值的索引是否等于初始最小值的索引
int temp = arr[min]; //不是则进行最小值交换
arr[min] = arr[i];
arr[i] = temp;
}
}
}
选择排序算法是一种不稳定的算法,它的时间复杂度为 O(n2),空间复杂度为 O(1).
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~