//張夢(mèng)宇?20163719
//?2018.7.7
/*
1、學(xué)生管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
設(shè)計(jì)并實(shí)現(xiàn)一個(gè)學(xué)生管理系統(tǒng)，即定義一個(gè)包含學(xué)生信息（學(xué)號(hào)，姓名，成績(jī)）的順序表，可以不考慮重名的情況，系統(tǒng)至少包含以下功能：
（1）?根據(jù)指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息；
（2）?逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息；
（3）?給定一個(gè)學(xué)生信息，插入到表中指定的位置；
（4）?刪除指定位置的學(xué)生記錄；
（5）?統(tǒng)計(jì)表中學(xué)生個(gè)數(shù)；
（6）?利用直接插入排序或者折半插入排序按照姓名進(jìn)行排序；
（7）?利用快速排序按照學(xué)號(hào)進(jìn)行排序；
（8）?根據(jù)姓名進(jìn)行折半查找，要求使用遞歸算法實(shí)現(xiàn)，成功返回此學(xué)生的學(xué)號(hào)和成績(jī)；
（9）?根據(jù)學(xué)號(hào)進(jìn)行折半查找，要求使用非遞歸算法實(shí)現(xiàn)，成功返回此學(xué)生的姓名和成績(jī)。
*/

#include
using?namespace?std;
#include
#include“cstdlib“
#include
#define?MAXSIZE?100

//數(shù)據(jù)元素定義
typedef?struct
{
	int?number;
	string?name;
	float?grade;

}Student;

//順序表的存儲(chǔ)結(jié)構(gòu)
typedef?struct
{
	Student?*R;
	int?length;

}SStudent;

//順序表的初始化
int?InitList（SStudent?&ST）
{
	ST.R?=?new?Student[MAXSIZE];
	if?（!ST.R）
	{
		cout?<		exit（0）;
	}
	
	else