面试练习1--冒泡排序

排序： 将一个记录的序列，重新排列成按关键字有序的序列；排序的意义在于方便查找，方便其他操作；分为稳定性排序和不稳定性排序；
内部排序： 待排序的记录存放在计算机的存储器中进行排序的过程；
外部排序： 待排序的记录数量很大，以致于内存一次不能全部容纳记录，排序过程需要对外存进行访问的排序过程；
排序的关键：比较，移动
冒泡排序： 每次将相邻的两个记录进行比较，若为逆序，进行交换，否则，顺序不变，一直重复该过程，直到第N-1个记录和第N个记录进行比较，这样为一次冒泡过程，一次冒泡过程可以确定一个记录的位置，重复该过程，直到一次比较中没有交换为止，待排序序列就有序了。使用双重循环就可以实现。

#include<iostream>
#include<String>
#define MAXSIZE 5 
using namespace std;

//顺序表 
typedef struct student{
	int num;//按照学号排序 
	string name;
};
student Sqlist[MAXSIZE];
/*
typedef struct stu_list{
	student stu[MAXSIZE+1];
	int length;//顺序表长度 
}Sqlist;
*/
void Init();//初始化
void Maopao_sort();//冒泡排序 
void Output();//输出 

int main(){
	Init();
	Maopao_sort();
	Output();
	
}
void Init(){
	cout<<"please input num,name"<<endl;
	for(int i=0;i<MAXSIZE;i++){
		cin>>Sqlist[i].num>>Sqlist[i].name;
	}
}
void Maopao_sort(){
	for(int i=0;i<MAXSIZE-1;i++){
		int flag=0;
		cout<<"第几次比较："<<i+1<<endl;
		for(int j=0;j<MAXSIZE-1-i;j++){
			if(Sqlist[j].num>Sqlist[j+1].num){
				student temp;
				temp.num=Sqlist[j+1].num;
				temp.name=Sqlist[j+1].name;
				Sqlist[j+1].num=Sqlist[j].num;
				Sqlist[j+1].name=Sqlist[j].name;
				Sqlist[j].num=temp.num;
				Sqlist[j].name=temp.name;
				flag=1;
			}
		}
		if(flag==0){
			break;
		}
	}
} 
void Output(){
	for(int i=0;i<MAXSIZE;i++){
		cout<<Sqlist[i].num<<"\t"<<Sqlist[i].name<<endl;;
	}
}