身上无钱你莫邪

moye's c++ blog

2009年2月27日

基于模板泛型的冒泡排序算法
     摘要: 冒泡排序：将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。

此处只针对vector进行冒泡
  阅读全文
posted @ 2009-02-27 12:25 莫耶 阅读(670) | 评论 (0) | 编辑 收藏

公告

导航

<2009年5月>
日一二三四五六
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿(3)

随笔档案

友情链接

搜索

最新评论

阅读排行榜

评论排行榜