main_prog.cpp

来自「产生随机数据 从文件中读取数据 输出顺序表的数据 直接插入排序 折半插入」· C++ 代码 · 共 96 行

////////////////////////////////////////////////////////
//Function:使用已定义的数据表来演示排序功能
//Data source:使用随机数据
//Modified:2007/5/7 23:21pm
//Tool:Dev-c++4.9.9.2
//Program:main_prog.cpp
////////////////////////////////////////////////////////

#include "datalist.h"

using namespace std;

void ShowMenu()
{
	//显示功能菜单方便用户选择
	cout<<setw(60)<<"******==请输入单个字母选择以下选项,并按回车键==******"<<endl;
	cout<<endl;
	cout<<"-------------------------------------------------------"<<endl;
    cout<<"|           产生随机数据-----------(C or c)           |"<<endl;
	cout<<"|           从文件中读取数据-------(R or r)           |"<<endl;	
	cout<<"|           输出顺序表的数据-------(O or o)           |"<<endl;
    cout<<"|           直接插入排序-----------(I or i)           |"<<endl;    
    cout<<"|           折半插入排序-----------(B or b)           |"<<endl;  
    cout<<"|           希尔排序---------------(H or h)           |"<<endl; 
    cout<<"|           冒泡排序---------------(U or u)           |"<<endl;   
    cout<<"|           快速排序---------------(Q or q)           |"<<endl;   
    cout<<"|           保存数据---------------(S or s)           |"<<endl;
	cout<<"|           退出-------------------(X or x)           |"<<endl;
	cout<<"-------------------------------------------------------"<<endl;
	cout<<"请选择:";
}

int main()
{
  DataList<int> data_list;
  
//选择功能
  char choice='\0';
  ShowMenu();          
  cin>>choice;
    
	while((choice!='X')&&(choice!='x'))
	{
		switch(choice)
		{
		case 'r'://open the data file
		case 'R':
      data_list.ReadFromFile();
			break;
		case 'c':
    case 'C':
      data_list.Random_data();
      break;   
    case 'i':
    case 'I':
         data_list.InsertionSort();
         break;
    case 'B':
    case 'b':
         data_list.BinaryInsertSort();
         break;
    case 'h':
    case 'H':
         data_list.ShellSort();
         break;
    case 'u':
    case 'U':
         data_list.BubbleSort();
         break;
    case 'q':
    case 'Q':
         data_list.QuickSort();
         break;
		case 's':
		case 'S'://已完成
			data_list.SaveToFile();
      break;
    case 'o':
    case 'O':
         data_list.print();
         system("PAUSE");
         break;
		default://缺省处理
			cout<<"未提供此项功能!"<<endl;
      system("PAUSE");		
			break;
		}

    system("CLS");
		ShowMenu();
		cin>>choice;
	}   
    system("PAUSE");
    return EXIT_SUCCESS;
}