摘要: 1,实现random_shuffle:random_shuffle是STL中的一个模板算法,作用是随机重排列一对random access iterator之间的元素。基本思想是:假设序列有n个元素,先从所有元素中选一个放到位置1(即与位置1的元素交换),然后再从剩下的n-1个元素中选择一个放到位置2,以此类推。2,qsort:partition之后双向递归。qsort的实现:View Code 1 #include <string.h> /* memcpy */ 2 3 #define SWAP_ELEM(pl, pr, size) do {\ 4 char temp[size] 阅读全文
posted @ 2011-08-30 23:55 qsort 阅读(690) 评论(0) 推荐(0) 编辑