main.cpp

数据结构各种算法的比较程序

#include"iostream"
#include"random.h"
#include"vector.h"
using namespace std;
int main()
{
	random a;
	int i=0,j=0,z=0,c=0,d=0;
	vector<int> vec1(100);
	vector<int> vec2(100);
	vector<int> vec3(100);
	vector<int> vec4(100);
	vector<int> vec5(100);
	while(i<100)
	{
	vec1[i]=a.between(1,1000);
  	i++;
	}
	while(j<100)
	{
	vec2[j]=a.between(1,1000);
	j++;
	}/**/
	while(z<100)
	{
	vec3[z]=a.between(1,1000);
	z++;
	}
	while(c<100)
	{
	vec4[c]=a.between(1,1000);
	c++;
	}
	while(d<100)
	{
	vec5[d]=a.between(1,1000);
	d++;
	}
	insertionSort(vec5);                                                //插入排序
	bubbleSort(vec5);                                                  //冒泡排序
	selectionSort(vec5);                                               //选择排序
	//quickSort(vec5);                                                     //快速排序
	//MergeSort(vec5);                                                   //归并排序
	//heapSort(vec5);                                                      //堆排序
	//RankSort(vec5);                                                       //计数排序
	//RadixSort(vec5);                                                       //基数排序
	//ShellSort(vec5);                                                         //希尔排序
	vec5.ShowValues();
}