lab9_4.cpp

清华大学郑莉《C++语言程序设计》课件、C++教材源代码、实验参考程序全集

//lab9_3.cpp
#include <iostream>
#include "array1.h"
using namespace std;

int main()
{
	Array<int> A(10);
	int i,k;
	int SortType;
	int SearchNum;
	cout << "请输入10个整数" << endl;
	for(i=0;i<10;i++)
	{
		cout << "输入第" << i+1 << "个数字：";
		cin >> A[i];
	}
	cout << "输入的数组为：" << endl;
	for(i=0;i<10;i++)
		cout << A[i] << "  ";
	cout << endl;

	cout << "请选择排序方法：1.直接插入排序 2.直接选择排序 3.冒泡排序：" ;
	cin >> SortType;
	switch(SortType)
	{
	case 1: 
		A.InsertionSort();
		break;
	case 2:
		A.SelectionSort();
		break;
	case 3:
		A.BubbleSort();
		break;
	default:
		cout << "输入错误，程序退出!";
		exit(0);
	}
	cout << "排序后的数组为：" << endl;
	for(i=0;i<10;i++)
		cout << A[i] << "  ";
	cout << endl;

	cout << "请输入待查找的数字：";
	cin >> SearchNum;

	k= A.SeqSearch(SearchNum);

	if (k<0)
		cout << "没有找到数字" << SearchNum << endl;
	else
		cout << SearchNum << "是第" << k+1 << "个数字" << endl;
}