关于《Algorithms 4》

[zhuyongqi9]

今天拜读了算法红宝书，感觉这样的一个排序的模版让我想，一辈子都想不出来，功能都能实现，但是写不出这样的方法

public class Example {
    public static void sort(Comparable[] a){

    }

    private static boolean less(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++)
            StdOut.print(a[i]+" ");
        StdOut.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[]){
        String[] a= StdIn.readAllStrings();
        sort(a);
        assert isSorted(a);//若数组被成功排序，则继续执行
        show(a);
    }

}

[zxCoder]

下次就能写出来了

[traviszhou]

变成抽象类，直接重写 sort() 方法

[hoyixi]

这和算法无关，想不到这么写，说明还没有熟练掌握一门面向对象的（静态）编程语言

[lululau]

学算法的本质就是背诵啊，然后能结合在一起解决问题，你以为学了算法就能自己发明新算法了吗，那不是看本书就能成计算机科学家了

[liujavamail]

算法，就是解决某个问题的方法，都是人想出来的，牛的人想出来了， 你用就行了，就像物理数学上的那些定理，我们发现不了，但不妨碍我们去使用

[azcvcza]

题主的意思不是说算法写不出，而是各个功能没有抽象隔离得那么细

[liujavamail]

好吧，看错了，不过可以看下代码整洁之道，应该会有相关的收获