<big>版權(quán)聲明：本文為 Codeagles 原創(chuàng)文章呻率，可以隨意轉(zhuǎn)載硬毕，但必須在明確位置注明出處！＠裾獭吐咳！</big>
最近在練習(xí)寫寫排序，寫完了一個(gè)普通排序感覺不靈活元践，不夠健壯韭脊，準(zhǔn)備用泛型寫，才發(fā)現(xiàn)泛型不熟練单旁，之前都是用List等集合框架寫泛型沪羔，自己遇到了坑就需要填上，所以改進(jìn)又用泛型寫了一個(gè)選擇排序算法慎恒。普通的和泛型代碼都在任内，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 {
//普通整型數(shù)組測試：
public int[] selectionSort(int arr[],int n){
for(int i=0;i<n;i++){
//尋找[i，n)區(qū)間里面的最小值
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;
}
//改進(jìn)版 泛型模板
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]);
}
}
}
總結(jié)：
泛型設(shè)計(jì)靈活死嗦，極大減輕了代碼復(fù)用所帶來的成本趋距，看來要熟練運(yùn)用了！
