选择排序
选择排序是内部排序法,是从预排序的数据中,按指定的规则选出一个元素,
再依次按规定交换位置后打到排序的目的。
思想:
简单的排序法,第一次是从arr[0]~arr[n-1]中选取一个最小值,与arr[0]交换
第二次从arr[1]~arr[n-1]中选取最小值,与arr[1]交换.......
第i次从arr[i-1]~arr[n-1]中选取一个最小值,与arr[i-1]交换,
一共通过n-1次,得到一个按从大到小顺序排列的数
说明:
1.选择排序一共有数组元素个数减一轮排序,
2.每一轮排序又是一个循环,循环规则
3.先假定当前数最小,然后依次与后面每一个数进行比较,如果发现比当前数
跟小的数,重新确定最小的数,得到其最小数的下标,到数组最后,就得到了本轮的
最小数与其最小数的下标,最后交换,
public class SelectionSort {
public static void main(String[] args){
//创建数组
int[] arr={3,9,-1,10,20};
for(int i=0;i<arr.length-1;i++) {
int mix = arr[i];//假定第一个最小
int mixint = i;//最小的下标
for (int j = i+1; j <arr.length; j++) {//与数组中每一元素比较,找最小的元素和起下标
if (mix > arr[j]) {
mix = arr[j];
mixint = j;
}
}
//找到最小的之后,交换位置
if (i != mixint) {//判断一下,有时候最小的就是本身,不用交换
arr[mixint] = arr[i];
arr[i] = mix;
}
System.out.println("第"+(i+1)+"次选择");
System.out.println(Arrays.toString(arr));
}
}
}