import java.util.Arrays;
public class SelectSort {
public static void selectSort(int[] data) {
for (int i = 0; i < data.length; i++) {
int min = data[i];
int weizhi = i;
for (int j = i + 1; j < data.length; j++) {
if (data[j] < min) {
min = data[j];
weizhi = j;
}
}
int temp = data[i];
data[i] = data[weizhi];
data[weizhi] = temp;
}
}
public static void main(String[] args) {
// int[] data = { 5, 4, 3, 2, 1 };
// int[] data = { 2, 3, 1, 5, 4, 8, 6, 7, 3, 8, 9, 1 };
int[] data = { 1, 0, 2 };
selectSort(data);
System.out.println(Arrays.toString(data));
}
}
java实现选择排序
最新推荐文章于 2022-04-12 23:28:37 发布