选择排序
选择排序是从欲排序的数据中按指定的规则选择某一个元素,再以规则交换位置后达到排序的目的。它的原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int[] arrays = new int[]{3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
sort(arrays);
System.out.println(Arrays.toString(arrays));
}
public static void sort(int[] arrays) {
for (int i = 0; i < arrays.length; i++) {
int index = i;
for (int j = arrays.length - 1; j > i; j--) {
if (arrays[j] < arrays[index]) {
index = j;
int temp = 0;
temp = arrays[j];
arrays[j] = arrays[i];
arrays[i] = temp;
}
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
上次更新: 2023/11/01, 03:11:44