数据结构

开发平台：

Visual C++

main.cpp：源码内容

							#include "Sort.h"
#include <conio.h>
#include <iostream>
using namespace std;
int main()
{
	SqList L;
	int dt[3] = {5,3,1};    //增量序列数组
	char n = '0';	//使用char型可用于判断除1~6之外的数，以及字符
	
	do
	{
		cout << "t             排序                      n"
			<< "t============================================n"
			<< "t****		1.简单选择排序          ****n"
			<< "t****		2.冒泡法排序            ****n"
			<< "t****		3.直接插入排序          ****n"
			<< "t****		4.希尔排序              ****n"
			<< "t****		5.快速排序              ****n"
			<< "t****		6.退出程序              ****n"
			<< "t============================================n"; 
		
		cout << "n请输入数字1~6以选择进行相应操作...n";
		//cin >> n;
		n = getche();	//用于只接收一个字符,#include <conio.h>
		
		switch( n )
		{
		case '1':	
			InitList( L );	//初始化并随机生成一列整型元素
            SelectSort( L );		//简单选择排序
			
			break;
			
		case '2':	
			InitList( L );	
            BubbleSort( L );		//冒泡法排序
			break;
			
		case '3':
			InitList( L );	
            InsertSort( L );		//直接插入排序
			break;
		case '4':
			InitList( L );	
            ShellSort( L, dt, 3 );		//希尔排序
			break;
		case '5':
			InitList( L );	
            QuickSort( L );		//快速排序
			//delete( L );
			break;
		case '6':
			cout << "n多谢使用，再见!";
			return 0;		//若为 void main()函数这句不用
			break;
			
		default :
			cout << "n输入错误!!!请按1~6选择操作...n"; 
		}
		
		//system( "Pause" );		//系统暂停
		//system("CLS"); //清屏,要添加#include<windows.h>
	}
	while(n != 6);
	
	return 0;
}

						