- 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
- 选择排序是不稳定的排序方法。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3c210c46465ebd697de798a22bcc48a8.gif)
- 编写代码
//选择排序
//每次从未排序的区间选择最小的元素,插入到已排序区间的末尾。
public static void main(String[] args) {
int[] arr = { 4, 8, 5, 1, 2, 6, 3, 7, 9 };
for (int i = 0; i < arr.length - 1; i++) {//剩余最后一个,不需要再遍历,减一即可。
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
- 优化一下,在每次循环中,拿到它的最大值和最小值。
public static void testSelect(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int max = arr.length - 1; // 最大值下标
int min = i; // 最小值下标
for (int j = i + 1; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[min]) {
min = j;
}
if (arr[j] > arr[max]) {
max = j;
}
}
int temp1 = arr[i];
arr[i] = arr[min];
arr[min] = temp1;
int temp2 = arr[arr.length - 1];
arr[arr.length - 1] = arr[max];
arr[max] = temp2;
}
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + " ");
}
}