main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include "dataList.h"
#include<iostream>
using namespace std;

//for test
template <class T>
void QuickSort (dataList<T>& L, const int left, const int right) {
	//对元素Vector[left], ..., Vector[right]进行排序, 
	//pivot=L.Vector[left]是基准元素, 排序结束后它的
	//位置在pivotPos, 把参加排序的序列分成两部分, 
	//左边元素的排序码都小于或等于它, 右边都大于它
	if (left < right) {		//元素序列长度大于1时
		int pivotpos = L.Partition (left, right);    //划分
		QuickSort (L, left, pivotpos-1);
		QuickSort (L, pivotpos+1, right);
	}
};
int main(){
	dataList<int> data;
	cin>>data;
	cout<<"数据表为L："<<endl;
	cout<<data;
	cout<<endl;
	cout<<"表长："<<endl;
	cout<<data.Length()<<endl;
	cout<<endl;
	cout<<"从小到大排序："<<endl;
	QuickSort<int> (data, 0, data.Length()-1);
	for (int i=0 ; i<data.Length(); ++i)
		cout<<data[i]<<"   ";
	cout<<endl;
	cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}

/*
输入示例：

数据表长度：
6
输入数据：1
输入数据：2
输入数据：3
输入数据：0
输入数据：12
输入数据：34
数据表为L：
1   2   3   0   12   34

表长：
6

从小到大排序：
0   1   2   3   12   34
测试完毕

*/