二次选择排序

简单选择排序：每次循环只能确定一个元素排序后的定位。

二元选择排序：我们可以考虑改进为每次循环确定两个元素（当前最大次和最小记录）的位置,从而减少排序所需的循环次数。

选择排序的思想 即在要排序的一组数中,选出最大(或者最小)的一个数与第一个位置的数字进行交换;然后在剩下的一组数中再找最大(或者最小)的与第二个位置进行交换,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止.而二元选择排序,顾名思义,从待排序数组中选择一个最大值,和一个最小值,分别与第一个和最后一个元素进行交换,这样就使选择排序的时间复杂度能够降低

private static void binarySelectSort(int[] arr){  

        int len = arr.length;  

        int i,j,min,max,tmp;  

        for(i=0; i<len/2; i++){  

            min = max = i;  

            for(j=i+1; j<=len-1-i; j++){  

                if(arr[j] > arr[max]){  

                    max = j;  

                    continue;  

                }  

                if(arr[j] < arr[min]){  

                    min = j;  

                }  

            }  

            if(min != i){//当第一个为min值，不用交换  

                tmp=arr[min];  

                arr[min]=arr[i];  

                arr[i]=tmp;  

            }  

            if(min == len-1-i && max == i)//当第一个为max值，同时最后一个为min值，不再需要下面操作  

                continue;  

            if(max == i)//当第一个为max值，则交换后min的位置为max值  

                max = min;  

            if(max != len-1-i){//当最后一个为max值，不用交换  

                tmp=arr[max];  

                arr[max]=arr[len-1-i];  

                arr[len-1-i]=tmp;  

            }  

        }  

    }

二次选择排序

原文：https://www.cnblogs.com/weigy/p/12582924.html