加油，新时代打工人！

Java三大排序算法之冒泡排序
上篇文章我们说过冒泡排序，这边我们介绍选择排序。
选择排序和冒泡排序有什么区别呢？
在冒泡排序中，我们知道相邻的两两进行排序，通过交换位置比较大小，然后将小的排到前面去，尽管优化后的代码，排序的次数还是比较多的。
而选择排序呢，中其中找出数组中最小的索引对于的就是最小的值，将最小的排到前面去，再去找其余的小的值。选择排序的弊端就是不稳定，如果数组中的值有相同的情况下，就会交换了其中的位置。
先看图

下面上源码

public class selectionSort {public static void main(String[] args) {int []arr= {10,22,11,1,3,4,5,7};System.out.print("原数组");System.out.println(Arrays.toString(arr));test(arr);System.out.print("排序后的数组 [");for (int i = 0; i <arr.length ; i++) {if(i==arr.length-1){System.out.print(+arr[i]+" ]");}else {System.out.print(arr[i]+",");}}}public static void test(int []arr){for (int i = 0; i <arr.length-1 ; i++) {int minIndex=i;for (int j = i+1; j <arr.length ; j++) {if(arr[j]<arr[minIndex]){minIndex=j;}}if(i!=minIndex){int temp=arr[i];arr[i]=arr[minIndex];arr[minIndex]=temp;}}}
}

运行结果