编程的最低境界——徒手写排序算法
摘要:
【编程的最低境界】自从学习了高级语言C/C++之后,接着就学习了一些简单的算法。最近看《算法导论》,又重新学习了一下之前的最最基础的算法——“排序”。排序虽然基础,能根据各种排序方法的思想徒手写出排序算法来,是编程的最低阶段,排序都写不好,就别谈开发好的软件了。虽然其他博客上到处都是排序的文章和代码,但是我觉得还是要写一写,记录下思考的过程,同时给自己动手的机会。有兴趣的同学可以翻翻《算法导论》17页的归并排序以及第二部分的第六章堆排序和第七章快速排序。【排序的思想】根据导论的说法,排序就是输入一组数据 x1,x2,x3...xn,经过排序后能够输出x1',x2',x3' 阅读全文
posted @ 2012-04-18 21:59 bibodeng 阅读(531) 评论(0) 推荐(0)
浙公网安备 33010602011771号