核心(先选后排,每一次都找出当前最大或最小的放在最前面或最后面):
第一次从这堆参与比较的数据当中找出最小值
拿着这个最小值和最前面的元素交换位置
第二次从刨除掉最小的数据以外的数据中再找出最小的,放到第二小的位置
选择排序的关键点在于,怎么找出一堆数据中最小的
选择排序相比于冒泡排序而言,每一次的交换位置都是有意义的,冒泡的交换有点浪费,所以选择排序比冒泡排序效率高,冒泡排序和选择排序的比较次数没有变,但是交换次数少了
5条数据循环4次
int[] arr = {3,1,6,2,5}
//选择排序 5条数据循环4次
for(int i = 0;i<arr.length-1;i++){
//i正好是参与比较的这一堆数据中,最左边那个元素的下标,i是参与比较的这堆数据中的起点下标
//找出最小,假设起点i下标位置上的元素是最小的
int min = i;
for(int j = i+1;j<arr.length;j++){
//这个j就是每一次参与比较数据中的第二条,这个j表示从哪儿开始比
if(arr[j]< arr[min]){
min = j;//最小值的元素下标是j
}
}
if(min != i){
//如果min和i不相等需要交换位置,当他们相等时表示当前要比较的一堆数据中最左边的已经是最小的了,不需要交换位置
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}