java选择排序从大到小_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

int max=low;

int min=low;

for(int i=low+1;i<=high;i++){

if(array[i]>array[max]){

max=i;

}

if(array[i]

min=i;

}

}

swap(array,min,low);

if(max==low){//说明最大值就是第一个数

max=min;//而刚上一步的交换，会将最大值交换到下标为min的位置

//所有要将max等于min,标记找回最大值

}

swap(array,max,high);

low++;

high--;

}

}