Java中泛型选择排序（升序），继承Comparable接口

选择排序的思路：

从数组的第i位(初始值 i=0，i<length-1，length为数组的大小)开始，依次和后面的数比较，找到该（length-i）个数中最小数，记录下标，然后把记录的下标对应的值和第i位的交换。

缺点：算法不稳定。

复杂度：时间复杂度O(N^2),空间复杂度O(1).

实现代码：

public static <E extends Comparable<E>>void selectionSort(E[] list) {for(int i=0;i<list.length-1;i++){int j=i+1;int select=i;while(j<list.length){if(list[select].compareTo(list[j])>0){select=j;}j++;}E swap=list[i];list[i]=list[select];list[select]=swap;}}