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;
		}
	} 

版权声明：本文为博主原创文章，未经博主允许不得转载。

转载于:https://www.cnblogs.com/shonminh/p/4608400.html