main.cpp

基于c++的数据结构源代码。是学习数据结构的很好的demo

#include<iostream.h>
#include"List.h"
#include<iomanip.h>
#include<math.h>
#include<stdlib.h>
template<class T>
void print(T array[],int size)
{
	for(int i=0,n=1;i<size;i++,n++)//显示方法 每行5个数据。
	{
		cout<<setw(10)<<array[i];
		if(n%5==0) cout<<endl; 
	}

	cout<<endl;
}
void main()
{
	int a[10],b[10],c[10],d[10],e[10];
	int choice;
	int len=sizeof(a)/sizeof(int);
	for(int i=0;i<len;i++)//建立随机数据数组。
	{
		a[i]=rand();
		b[i]=rand();
		c[i]=rand();
		d[i]=rand();
		e[i]=rand();

	}			
	cout<<"\n请选择排序方式:1冒泡排序,2插入排序,3快速排序,4选择排序,5希尔排序,6退出"<<endl;
	cin>>choice;
	do{
		switch(choice)
	{
		case 1:	
	    	cout<<"原始数据：\n";
			print(a,len);
			BubbleSort(a,len);
			cout<<"排序后：\n";
			print(a,len);
			cin>>choice;
			break;
		case 2:
			cout<<"原始数据：\n";
			print(b,len);
			InsertSort(b,len);
			cout<<"排序后：\n";
			print(b,len);
			cin>>choice;
			break;
		case 3:
			cout<<"原始数据：\n";
			print(c,len);
			QuickSort(c,0,len-1);
			cout<<"排序后：\n";
			print(c,len);
			cin>>choice;
			break;
		case 4:
			cout<<"原始数据：\n";
			print(d,len);
			SelectSort(d,len);
			cout<<"排序后：\n";
			print(d,len);
			cin>>choice;
			break;
		case 5:
			cout<<"原始数据：\n";
			print(e,len);
			ShellSort(e,len);
			cout<<"排序后：\n";
			print(e,len);
			cin>>choice;
			break;
		}
	}while(choice!=6);
}