选择 排序 :
思想:
1 . 从arr[0]—arr[n-1] 中选择最小值 与arr[0] 交换
2. 从arr[1]—arr[n-1] 中选择最小值 与arr[1] 交换
3. 从arr[2]—arr[n-1] 中选择最小值 与arr[2] 交换
…
package com.atguigu;
import java.util.Arrays;
/**
* @author yqb
* @create 2021-SelectSort-31 13:01
*/
public class SelectSort {
public static void main(String[] args) {
int arr[] = {20, 3, 6, 65, 62, -10,255,300};
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
/**
*
* 快速排序 :
* @param arr
*/
public static void selectSort(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) { // 共执行 length-1 次
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;
}
}
}
}