看动画学算法之:排序-选择排序
简介 选择排序就是从数组中选择出来最大或者最小的元素,然后将其和队首或者队尾的元素进行交互。 因为首先做的是一个选择的过程,所以叫做选择排序。 选择排序的例子 假如我们有一个数组:29,10,14,37,20,25,44,15,怎么对它进行选择排序呢? 先看一个动画: 选择排序的原理如下: 8个数字,我们需要进行7轮排序。 以第一轮为例,我们对对所有的数据进行比较,找到其中最小的那个10,然后把10放在数组的第一个。 当第二轮时,因为数组的第一个元素10已经排好序了,我们只需要从第二个位置开始就行了,同样的,第二轮我们找到后面几个元素中最小的那个14,将其放在数组的第二个位置。 以此类推进行7轮排序就得到了最后的结果。 选择排序的java代码实现 我们把上面的逻辑用java代码实现如下: public class SelectionSort { public void doSelectionSort(int[] array){ log.info("排序前的数组为:{}",array); //外层循环,遍历所有轮数 for(int i=0; i< array.length-1; i++){ //内层循环,找出最小的那个数字 int minIndex=i; for(int j=i+1;j<array.length;j++) { if(array[j] < array[minIndex]