<big>版权声明：本文为 Codeagles 原创文章，可以随意转载，但必须在明确位置注明出处！！！</big>
最近在练习写写排序，写完了一个普通排序感觉不灵活，不够健壮，准备用泛型写，才发现泛型不熟练，之前都是用List等集合框架写泛型，自己遇到了坑就需要填上，所以改进又用泛型写了一个选择排序算法。普通的和泛型代码都在，show！
package selectsort;
import java.util.ArrayList;
import java.util.List;
/**
*
* 2017年2月12日
* 下午10:12:00
* author：codeagles
* Todo:O(n^2)的排序算法
*/
public class SelectSort {
//普通整型数组测试：
public int[] selectionSort(int arr[],int n){
for(int i=0;i<n;i++){
//寻找[i，n)区间里面的最小值
int minIndex=i;
for(int j=i+1;j<n;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
int temp=0;
temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
return arr;
}
//改进版 泛型模板
public <E extends Comparable<E>> E[] sortSelectAdvance(E[] a,int n){
for(int i=0;i<a.length;i++){
int minIndex=i;
for(int j=i+1;j<a.length;j++){
if((Integer)a[j]<(Integer)a[minIndex]){
minIndex=j;
}
}
E tem=a[i];
a[i]=a[minIndex];
a[minIndex]=tem;
}
return a;
}
public static void main(String[] args) {
Integer arr[]={1,34,2,5,4,6,7,9};
SelectSort ss = new SelectSort();
Integer[] b= ss.sortSelectAdvance(arr,arr.length);
System.out.println(arr);
for(int i=0;i<b.length;i++){
System.out.println(b[i]);
}
}
}
总结：
泛型设计灵活，极大减轻了代码复用所带来的成本，看来要熟练运用了！
