排序——选择排序小练习（一）

版权声明：本文为 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]);
		}
	}

}
复制代码

####总结： 泛型设计灵活，极大减轻了代码复用所带来的成本，看来要熟练运用了！