一、排序逻辑
选择排序逻辑:对数组中的数据,先假定一个最小的数据下标,然后进行循环寻找到最小数据的下标,放在第一层循环的最初始位置
例:
从0 ~ N-1 寻找到最小值,放在0位置
从1~N-1 寻找到最小值 ,放在1位置
从2~N-1 寻找到最小值,放在2位置
。。。
二、code 实例
2.1 java
public class Code01SelectionSort {
public static void main(String[] args) {
int[] arr = {3, 4, 5, 1, 2};
selectionSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void selectionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j &