选择排序 java
2021-03-06 23:29
标签：交换 最小 boolean imp als 数组 表示 ring for 总结： 1.选择排序的思路是每次选择最小的值，放到前面，数组长度为 n ，比较 n(n-1) 次 2.每个元素都要和它后面的元素比较一次，用两层遍历完成，第一层遍历表示每个元素的比较，第二层遍历表示每个元素和它后面的元素的比较。 3.如果当前比较的元素是剩余比较元素中的最小值，则不需要移动 选择排序 java 标签：交换 最小 boolean imp als 数组 表示 ring for 原文地址：https://www.cnblogs.com/yangzihong/p/14286784.htmlimport java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int a[] = {5, 4, 3, 2, 1};
int[] result = selectSort(a);
System.out.println(Arrays.toString(result));
}
public static int[] selectSort(int a[]) {
//获取最小值和它的位置
for (int i = 0; i ) {
int minIndex = i;
int min = a[i];
boolean swap = false;
for (int j = i + 1; j ) {
if (a[j] min) {
minIndex = j;
min = a[j];
swap = true;
}
}
if (swap) {
//交换最小值和第一位的位置
int temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
return a;
}
}