其实应该将最小生成数,不过因为引入了python,所以分成两步来说最小生成树,其实是为了熟悉一下python代码,因此先用python实现一下快速排序,并且同我的ruby进行一下对比。看看两种脚本语言的不同。这样对比着看,就不会混淆了。
关于快速排序的原理,请看之前的内容。
我们直接上代码
左边是python代码,右边是用ruby实现的方法。两种语言在这段代码中有几点不同。
引入其他文件的方法。python是import,ruby是require
界定一段代码的开始结尾,python是靠缩进,和那个特有的冒号“:”,而ruby的缩进不是必须的,ruby靠end关键字
逻辑运算符,python的或与非是 or and not,而ruby是&& || !
python的continue等于ruby的next,python还是跟c语言近啊
python没有ruby的块的概念。
表示迭代时,python用range(firs[,last][,step])ruby用(first..last)
表示随机数时,python需要引入random文件,而ruby直接使用,python 要用random.randint,而ruby使用rand()
还有不用说,两种的标准输出方法有诸多细微的差别,但是万变不离其中。其实语言就是工具,算法和数据结构构成了程序。
閱讀更多 黑客小學生藍薩節 的文章