选择排序
选择排序
1 public int[] selectSort(int[] arr) {
2 /**
3 *选择排序法：
4 * 算法思路：设定最大/小值，初始化为要排序的第一个元素，然后向一边与每个元素比较，找出最大/最小值，放到一边
5 * 时间复杂度：O(n^2)
6 * 空间复杂度：O(1)
7 * 稳定性：-不稳定-
8 */
9 int temp = 0;
10 for (int i = 0; i < arr.length - 1; i++) {
11 int min = arr[i]; // 记录最小元素
12 int minIndex = i; // 记录最小元素下标
13 for (int j = i + 1; j < arr.length; j++) {
14 if (min > arr[j]) { //找出为排序中最小元素及其下标
15 min = arr[j];
16 minIndex = j;
17 }
18 }
19 // 交换，完成一个元素的排序
20 temp = arr[i];
21 arr[i] = min;
22 arr[minIndex] = temp;
23
24 }
25 return arr;
26 }
