2009年10月21日
数据结构之冒泡排序与插入排序的思想与实现
摘要： 经典的排序算法有很多种，有的时间复杂度也各不一样。《代码之美》一书的第三章《我从未编写过的最漂亮的代码》还对快速排序代码进行优化精讲，挺优美。这书不错。这次主要来自己动手实现这简单的冒泡排序与插入排序，加深熟练程度。（一）冒泡排序 基本思想：依次比较相邻的两个数，将小数放在前面，大数放在后面。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。主要通过两层循环来实现。... 阅读全文
posted @ 2009-10-21 22:19 wakerobin 阅读(2234) 评论(0) 推荐(0) 编辑