原始的数组 : 101, 34, 119, 1
第一轮排序 : 1, 34, 119, 101
第二轮排序 : 1, 34, 119, 101
第三轮排序 : 1, 34, 101, 119
说明:
1. 选择排序一共有 数组大小 - 1 轮排序
2. 每1轮排序,又是一个循环, 循环的规则(代码)
2.1先假定当前这个数是最小数
2.2 然后和后面的每个数进行比较,如果发现有比当前数更小的数,就重新确定最小数,并得到下标
2.3 当遍历到数组的最后时,就得到本轮最小数和下标
2.4 交换 [代码中再继续说 ]
![alt text](image-4.png)
每一轮的寻找都是在这个数组的过程中是要去寻找我们想要的最小的或者是最大的
过程版
package Java.DataStructuresAndAlgorithms.Algorithms.sort;
import java.util.Arrays;
//v1过程版
public class SelectSort {
public static void main(String[] args) {
int[] arr = { 101, 34, 119, 1 };
System.out.println("selectSort before");
System.out.println(Arrays.toString(arr));
selectSort(arr);
// System.out.println("selectSort after");
// System.out.println(Arrays.toString(arr));
}
// 选择排序
public static void selectSort(int[] arr) {
// 逐步推导
// 先简后繁
int minIndex = 0;
int min = arr[0];
// first
for (int j = 0 + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != 0) {
arr[minIndex] = arr[0];
arr[0] = min;
}
System.out.println("第一轮之后~~~");
System.out.println(Arrays.toString(arr));
minIndex = 1;
min = arr[1];
// second
for (int j = 1 + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != 1) {
arr[minIndex] = arr[1];
arr[1] = min;
}
System.out.println("第二轮之后~~~");
System.out.println(Arrays.toString(arr));
minIndex = 2;
min = arr[2];
// third
for (int j = 1 + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != 2) {
arr[minIndex] = arr[2];
arr[2] = min;
}
System.out.println("第三轮之后~~~");
System.out.println(Arrays.toString(arr));
}
}
优化版
package Java.DataStructuresAndAlgorithms.Algorithms.sort;
import java.text.SimpleDateFormat;
// import java.util.Arrays;
import java.util.Date;
public class SelectSortPlus {
public static void main(String[] args) {
// 排序前的时间是=2024-08-07 08:28:46
// 排序后的时间是=2024-08-07 08:28:47
// int[] arr = { 101, 34, 119, 1 };
int[] arr = new int[80000];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int) (Math.random() * 80000);
}
Date date1 = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1Str = simpleDateFormat.format(date1);
System.out.println("排序前的时间是=" + date1Str);
selectSort(arr);
Date date2 = new Date();
// SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd
// HH:mm:ss");
String date2Str = simpleDateFormat.format(date2);
System.out.println("排序后的时间是=" + date2Str);
}
public static void selectSort(int[] arr){
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != i) {
arr[minIndex] = arr[i];
arr[i] = min;
}
// System.out.println("第" + (i + 1) + "轮后~~~");
// System.out.println(Arrays.toString(arr));
}
}
}