摘要: #include <iostream>using namespace std;/* 快速排序** 思想:采用了分治策略,选用数组任一记录(一般为第一个)为Pivot** 根据这个Pivot,将数组分为左、右两个较小的子区间,且左边记录的关键字** 均小于等于Pivot的关键字,右边记录的关键字均大于等于Pivot的关键字** 以此思想递归之。** 注:Pivot可翻译为支点*/int a[] = { 49, 38, 65, 97, 76, 13, 27, 49 };void swap( int & lValue, int & rValue ){ int temp = 阅读全文
posted @ 2012-04-25 23:48 木愚 阅读(203) 评论(0) 推荐(0) 编辑