1. 选择排序
选择排序是一种简单直观的排序算法,其基本原理是每一次从待排序的数组里找到最小值(最大值)的下标,然后将最小值(最大值)跟待排序数组的第一个进行交换,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。
2.选择排序的动图
相信通过这个动图,您已经明白,选择排序是怎样的原理吧!接下来用Java来实现选择排序。
3.Java实现
代码如下:
public class selectSort {
public static void main(String[] args) {
int[] num ={29,10,14,37,14,2,8,1,7,6,5};
for (int i = 0; i < num.length; i++) {
//注意minIndex的取值
int minIndex = i;
//j=i;意味着i之前的数都是有序的
for (int j = i; j < num.length; j++) {
if (num[j]<num[minIndex]){
minIndex = j;
}
}
//交换,每一次循环的i都是未排序数据的第一个
int temp = num[i];
num[i] = num[minIndex];
num[minIndex] = temp;
}
System.out.println(Arrays.toString(num));
}
}
运行的结果为: