T9的空间

You will never walk alone!
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks

2008年11月23日 #

快速排序
     摘要: 一种说法，对极了---我觉得
快速排序和归并排序其实是一种想法，都是用的分治的思路，只是分的key不同，快排是根据排序元素的值来分，分成比关键字大的，比关键字小的，确定自己的位子；而归并是按序号(位置)来分，通常用的是二分，从中间均匀分开，使分治后的子问题达到一种平衡，降低复杂度。而快排在选取关键字的时候一般用开头第一个元素，随机的，没有更好的办法可以使分治后的子问题达到一种平衡。  阅读全文
posted @ 2008-11-23 15:06 Torres 阅读(250) | 评论 (0) | 编辑 收藏

归并排序
     摘要: 复习中，没有什么可说的~~~
  阅读全文
posted @ 2008-11-23 14:05 Torres 阅读(171) | 评论 (0) | 编辑 收藏

My_heap
     摘要: 自己写了个堆，虽然不完善，不过是那么个意思。STL_heap 习惯了，感觉这样不好，STL_sort也习惯了，一会儿写几个排序。
  阅读全文
posted @ 2008-11-23 12:42 Torres 阅读(229) | 评论 (0) | 编辑 收藏