概念:两个指针,一个指针A固定指定第一位,另一个指针B轮循指向数组其他元素,当指针B的元素比指针A小,交换两者,然后指针B继续轮训,直到遍历完,第一轮结果就是找出了数组最小值;第二轮指针A固定指向第二位(因为第一位是最小值,忽略),然后B同上,不断找出当前自小值,交换~
代码实现
public static void sort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
// 寻找[i, n)区间里的最小值的索引
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if(arr[minIndex] > arr[j]){
minIndex = j;
}
}
swap( arr , i , minIndex);
}
}
private static void swap(int[] arr, int i, int j) {
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
特点:不稳定,不占用额外的内存空间
复杂度:O(n2)
使用范围:数据规模越小越好
关键词:每轮找出最小值