Java泛型选择排序

2019独角兽企业重金招聘Python工程师标准>>>

package c21_Generic;

import java.util.Arrays;

/**
 * 21.3 泛型选择排序
 * @author Jeff Chen <chenxueping1819@gmail.com>
 * @since 2014-4-4
 * */
public class GenericSelectionSort {
	public static void main(String[] args) {
        Integer[] iArr = {1,3,5,4,9,6,7,11,2,3};
        GenericSelectionSort.<Integer>selectionSort(iArr);
        System.out.println(Arrays.toString(iArr));
	}
    public static <E extends Comparable<E>> void selectionSort(E[] list){
    	int min;
    	E tmp;
    	for(int i = 0; i < list.length-1; i ++){
    		min = i;
    		for( int j = i+1 ; j < list.length; j ++){
    			if(list[j].compareTo(list[min]) > 0){
    				min = j;
    			}
    		}
    		
    		tmp = list[i];
    		list[i] = list[min];
    		list[min] = tmp;
    	}
    }
}

转载于:https://my.oschina.net/jeffoscn/blog/217807