zhuyongqi9
V2EX  ›  Java

关于《Algorithms 4》

  •  
  •   zhuyongqi9 · Oct 27, 2020 · 3495 views
    This topic created in 2200 days ago, the information mentioned may be changed or developed.

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

    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);
        }
    
    }
    
    
    
    7 replies  •  2020-10-28 09:55:53 +08:00
    zxCoder
    zxCoder
    Oct 27, 2020
    1
    下次就能写出来了
    traviszhou
    traviszhou
    Oct 28, 2020
    2
    变成抽象类,直接重写 sort() 方法
    hoyixi
    hoyixi
    Oct 28, 2020❤️1
    3
    这和算法无关,想不到这么写,说明还没有熟练掌握一门面向对象的(静态)编程语言
    lululau
    lululau
    Oct 28, 2020 via iPhone
    4
    学算法的本质就是背诵啊,然后能结合在一起解决问题,你以为学了算法就能自己发明新算法了吗,那不是看本书就能成计算机科学家了
    liujavamail
    liujavamail
    Oct 28, 2020
    5
    算法,就是解决某个问题的方法,都是人想出来的,牛的人想出来了, 你用就行了,就像物理数学上的那些定理,我们发现不了,但不妨碍我们去使用
    azcvcza
    azcvcza
    Oct 28, 2020
    6
    题主的意思不是说算法写不出,而是各个功能没有抽象隔离得那么细
    liujavamail
    liujavamail
    Oct 28, 2020
    7
    好吧,看错了,不过可以看下代码整洁之道,应该会有相关的收获
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4754 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 01:35 · PVG 09:35 · LAX 17:35 · JFK 20:35
    ♥ Do have faith in what you're doing.