- 关于一个简单的排序算法
0~N-1上选出最小值放到0位置
1~N-1上选出最小值放到1位置
2~N-1上选出最小值放到2位置
依次类推,就达到了排序的目的
//定义一个交换的方法
public static void swap(int[] arr, int j, int i) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
//选择排序
public static void xuanze(int[] arr) {
//进行判断
if (arr == null || arr.length < 2)
return;
int N = arr.length;//N表示arr数组的长度
for (int i = 0; i < N; i++) {
int minValue = i;//假设最小值为i下标对应的数值
for (int j = i + 1; j < N; j++) {
minValue = arr[j] < arr[minValue] ? j : minValue;
}
//将i与 minValue 的位置进行交换
swap(arr, i, minValue);
}
}
- 互关互关兄弟们