排序原理:
1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引
2.交换第一个索引处和最小值所在的索引处的值
排序过程:
例:
package com.sort;
public class SelectSort {
public static void selectSort(Comparable[] comparables) {
for (int i = 0; i < comparables.length - 1; i++) {
int min = i;
for (int j = i + 1; j < comparables.length; j++) {
if (Comparable(comparables[min], comparables[j])) {
min = j;
}
}
exchange(comparables, i, min);
}
}
public static boolean Comparable(Comparable comparable1, Comparable comparable2) {
return comparable1.compareTo(comparable2) > 0;
}
public static void exchange(Comparable[] comparable, int leftIndex, int rightIndex) {
Comparable temp;
temp = comparable[leftIndex];
comparable[leftIndex] = comparable[rightIndex];
comparable[rightIndex] = temp;
}
}
测试类:
import java.util.Arrays;
import static com.sort.SelectSort.selectSort;
public class TestSelect {
public static void main(String[] args) {
Integer[] array = {4,6,8,7,9,2,10,1};
selectSort(array);
System.out.println(Arrays.toString(array));
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步