随笔分类 -  数据结构

摘要:经典的排序算法有很多种,有的时间复杂度也各不一样。《代码之美》一书的第三章《我从未编写过的最漂亮的代码》还对快速排序代码进行优化精讲,挺优美。这书不错。这次主要来自己动手实现这简单的冒泡排序与插入排序,加深熟练程度。(一)冒泡排序 基本思想:依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。主要通过两层循环来实现。... 阅读全文
posted @ 2009-10-21 22:19 wakerobin 阅读(2244) 评论(0) 推荐(0)
摘要:   最近总是在想着,如何去设计,如何更好的编码,更充分地体会面向对象的思想,也刻意往这方面去学习。写了几年代码,也改总结总结,发现最重要的还是在与思考。重温了一下《程序设计实践》这本书,进一步规范反思下自己写的代码风格、质量、性能、可移植性等。对了数据结构这方面的知识与算法进一步巩固。下面写笔试经常遇见的算法:二分法查找、快速排序算法。实现算法其关键在于实现的思想。(一)二分... 阅读全文
posted @ 2009-10-12 18:21 wakerobin 阅读(46949) 评论(1) 推荐(1)