排序算法类的模板

佚名 5年前 (2019-05-09) 随笔 1994人围观抢沙发百度已收录

如下

package com.zzh;
import java.io.FileNotFoundException;
import java.util.Comparator;
public class Example {
    public static <T> void sort(Comparable<T>[] a){
    //具体的排序算法实现代码
        int N = a.length;
                for (int i = 0; i < N; i++) {
                    int min = i;
                    for (int j = i+1; j < N; j++) {
                    if (less(a[j], a[min])) min = j;
                }
                    exch(a, i, min);
                  
                }
             
    }
    private static <T>boolean less(Comparable<T> v, Comparable<T> w){
        return v.compareTo((T) w) < 0;
    }
    private static <T> void exch(Comparable<T>[] a, int i, int j){
        Comparable<T> t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
    private static <T> void show(Comparable<T>[] a){
        //在单行中打印数组
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + "");
            System.out.println();
        }
    }
    public static <T> boolean isSorted(Comparable<T>[] a){
        //测试数组元素是否有序
        for (int i = 0; i < a.length; i++) {
            if(less(a[i], a[i-1]))
                return false;
        }
        return true;
    }
    public static void main(String[] args) throws FileNotFoundException {
        // TODO Auto-generated method stub
        String[] a = {"S","O","R","T","E","X","A","M","P","L","E"};
        sort(a);
        assert isSorted(a);
        show(a);
        
    }
}