Fast and Furious Footprints
\| 首页 \| 发新随笔 \| 发新文章 \| 联系 \| 聚合 \| 管理	随笔：22 文章：121 评论：2 引用：0

06 2009 档案

快速排序

摘要: 基本思想：选中某个元素PK为分界（通常是数组首元素),将序列划分为两个子序列，左边的子序列的数据元素都小于或等于PK，右边的子序列的数据元素大于或等于PK。然后对左、右子序列进行同样的分割操作，知道子序列长度是1为止。阅读全文

posted @ 2009-06-12 11:01 火碳黑阅读(147) | 评论 (0) 编辑

累堆排序

摘要: 基本思想：首先将一个序列构建成对;然后将堆顶与堆底交换，再去掉堆底，如果剩余的序列可能不是堆，再将堆顶与堆底交换。如此重复，直到堆只有一个结点为止。阅读全文

posted @ 2009-06-12 09:36 火碳黑阅读(262) | 评论 (0) 编辑

归并排序

摘要: 归并排序也叫合并排序。
基本思想：将一个个有序串两两合并，在合并过程中对两个串（比如：s1 和s2）的每个元素同步进行比较，按照排序要求对其排序处理复制到新串s3中，直到其中一个字串所有元素都以被处理，接着将还没处理完的串的所有元素直接复制到s3中，最后合并成一个新的有序串s3。阅读全文

posted @ 2009-06-11 15:40 火碳黑阅读(157) | 评论 (0) 编辑

poj2503

posted @ 2009-06-07 15:50 火碳黑阅读(257) | 评论 (0) 编辑

qsort快速排序

posted @ 2009-06-07 15:33 火碳黑阅读(654) | 评论 (0) 编辑

bsearch二分查找

posted @ 2009-06-07 15:15 火碳黑阅读(334) | 评论 (0) 编辑

邻接表（实验）

posted @ 2009-06-06 00:04 火碳黑阅读(320) | 评论 (0) 编辑

2011年4月

日

一

二

三

四

五

六

留言簿(1)

随笔分类(77)

随笔档案(22)

文章分类(255)

文章档案(121)

ACM

常用链接

好友

搜索

积分与排名

积分 - 105832
排名 - 218