顺序表的简单选择排序算法、顺序查找、折半查找

#include<iostream>
using namespace std;

#define N 10
int E[N] = { 213, 111, 222, 77, 400, 300, 987, 1024, 632, 555 };

//	简单选择排序算法
//用简单选择法对数组e中的n个元素按从小到大排序
void s_sort(int e[],int n){  //e:存储线性表的数组   n:线性表的结点个数
	int i,j,k,t;
	for(i=0;i<n-1;i++){                //     控制n-1趟的选择步骤-->
		//在e[i],e[i+1]....,e[n-1]中选键值最小的结点e[k]
		for(k=i,j=i+1;j<n;j++){  
			if(e[k]>e[j])
				k=j;
		}
		if(k!=i){   //  e[i]与e[k]作交换
			t=e[i];
			e[i]=e[k];
			e[k]=t;
		}
	}
}

//	无序线性表的顺序查找
int search1(int *k,int n,int key){
	int i;
	for(i=0;i<n;i++){
		if(k[i]==key)  //若找到
			return i;  //-->返回关键码的位置
	}
	return -1;//若未找到
}

//有序线性表的顺序查找
int search2(int *k,int n,int key){
	int i;
	for(i=0;i<n;i++){
		if(key<=k[i])
			break;
	}
	if(i<n&&k[i]==key)
		return i;
	else
		return -1;
}

//有序顺序表的折半查找
int bin_search(int *k,int n,int key){  //二分法查找
	int low=0,high=n-1,mid;
	while(low<=high){     //查找范围下界不大于上界
		mid=(low+high)/2;   //取有序列的中间元素值
		if(key==k[mid])
			return mid;    //找到键值
		else if(key>k[mid])   //键值可能在中值和上界之间
			low=mid+1;
		else
			high=mid-1;
	}
	return -1;
}

int  main(){
	int i, j;
	cout<<"初始数据序列为: "<<endl;
	for(i = 0; i < N; i++)
		cout<<E[i]<<" ";
	cout<<"\n无序表的顺序查找\n输入要查找的关键码:  ";
	cin>>i;
	if((j=search1(E,N,i))!=-1)
		cout<<"找到关键字, 位置为 "<<j+1<<endl;  
	else
		cout<<"找不到"<<endl;
    s_sort(E, N);
	cout<<"\n顺序排序后数据序列为：\n";
	for(i = 0; i < N; i++)
		cout<<E[i]<<" ";

	cout<<"\n有序表的顺序查找\n输入要查找的关键字： ";
	cin>>i;
	if ((j = search2(E,N,i)) !=-1)
		cout<<"找到关键字, 位置为 "<<j+1<<endl;
	else
		cout<<"找不到"<<endl;
	
	cout<<"\n有序表的折半查找\n输入要查找的关键码:  ";
	cin>>i;
	if((j =bin_search(E,N,i))!=-1)
		cout<<"找到关键字, 位置为 "<<j+1<<endl;
	else
		cout<<"找不到"<<endl;
	return 0;
}