java七大排序——3_选择排序

选择排序：

将待排元素分为有序区间和无序区间，无序区间在前，每次从无序区间的所有元素中选出一个最大的数array[max],将该数与无序区间最后一个数进行交换（相当于在有序区间的第一位置新插入一个数）
假设开始全部元素都是无序区间内的：


继续重复上述操作

最终结果

代码实现

public static void selectSort(int[] array) {// //无序区间在前边 //每次选最大数 for (int i = 0; i < array.length - 1; i++) { int max = 0; for (int j = 1; j < array.length - i; j++) { if (array[max] < array[j]) { max = j; } } swap(array, max, array.length-i- 1); }

PS:双向选择排序

与选择排序基本思想一致，只是在无序区间增加同时寻找最大值和最小值的的方法，节省时间
代码实现：

private static void selsectSorts2(int[] array){ int low=0; int high=array.length-1; while(low<high){ int max=low; int min=low; for(int i=low+1;i<=high;i++){ if(array[i]>array[max]){ max=i; } if(array[i]<array[min]){ min=i; } } swap(array,min,low); if(max==low){//说明最大值就是第一个数 max=min;//而刚上一步的交换，会将最大值交换到下标为min的位置 //所有要将max等于min,标记找回最大值 } swap(array,max,high); low++; high--; } }