插入排序

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guangzhou11/p/8778771.html

文章标签：

#数据结构与算法

排序算法类的模板

public class Example {
    public static void sort(Comparable[] a){
        //排序
    }
    private static boolean less(Comparable<Comparable> v,Comparable w){
        //比较
        return v.compareTo(w)<0;
    }
    private static void exch(Comparable[] a, int i,int j){
        //交换
        Comparable t = a[i];a[i] = a[j];a[j] = t;
    }
    private static void show(Comparable[] a){
        //打印
        for(int i = 0; i<a.length;i++)
            System.out.print(a[i]+" ");
        System.out.println();
    }
    public static boolean isSorted(Comparable[] a){
        //测试是否有序
        for(int i=1;i<a.length;i++)
            if(less(a[i],a[i-1]))    return false;
        return true;
    }
    public static void main(String[] args){
        //测试排序方法以及性能
    }
}