很多人都有眼高手低的毛病,很多的算法,数据结构,讲到的话滔滔不绝,但是实际让他敲一敲,就会出现这样难的问题。包括我自己也是这样,昨天晚上用快排库函数qsort时,突发奇想,想自己实现。然后,晚上花了一个多小时时间,遇到各种问题,最后不得不翻出数据结构课本,仔细的回顾了一遍,才解决。
完成之后,我想了一下,很多的算法我感觉自己会写,但是真的能又快又准确的敲出来吗?于是便有了把一些常用的,学过的,现在生疏的算法都实现一遍的想法。
算法的原理思路,网上有很多,csdn上的blog技术大咖的描述也比我强很多。我具体实现代码,尽量把注释写详细,将思考的过程留在注释中,以供大家和我一起学习,也欢迎大家指出我的错误。