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

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

}

总结：

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