摘要：
/* * mergeSort.cpp * 合并排序算法，算法导论P.17 * Created on: 2011-12-21 * Author: LiChanghai *///#include <iostream>#include <vector>#include <iterator>using namespace std;#define FLT_MAX 1.0E38 //定义一个很大的值作为哨兵//对于待排序的数组 A[p...r], 其子数组A[p...q]，A[q+1...r]已排好序//函数 subMerge(A, p, q, r), 将两个已排好序的 阅读全文
摘要：
/* * selectSort.cpp * 选择排序，算法导论P.16 习题2.2-2 * Created on: 2011-12-15 * Author: LiChanghai */#include <vector>#include <iterator>using namespace std;template<class T>void selectSort(vector<T> &array){ T temp; typename vector<T>::iterator iter1, iter2; //假设共有n个元素，遍历前 阅读全文
摘要：
/* * insertSort.cpp * 插入排序算法，算法导论P.10 * 调用方法：vector<T> vec; insertSort(vec); * Created on: 2011-12-10 * Author: LiChanghai */#include <vector>#include <iterator>using namespace std;template<typename T>void insertSort(vector<T> &array){ //定义变量暂存元素 T key; //typename用于 阅读全文