版權宣告：本文為 Codeagles 原創文章，可以隨意轉載，但必須在明確位置註明出處！！！
最近在練習寫寫排序，寫完了一個普通排序感覺不靈活，不夠健壯，準備用泛型寫，才發現泛型不熟練，之前都是用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]);
}
}
}
複製程式碼####總結： 泛型設計靈活，極大減輕了程式碼複用所帶來的成本，看來要熟練運用了！