五大排序法资料.doc

写入文本文件 #includeiostream #includefstream//关于文件操作的头文件 using namespace std; void main() { //将内存中的数据写入TXT文件 int Array[10]={1,2,3,4,5,6,7,8,9,10}; ofstream fp;//写文件对象 fp.open(data.txt,ios::out);//在磁盘上建文本文件data.txt //将内存中的数据写入该文件 if(!fp) { cout文件data.txt打开失败！endl; return; } for(int i=0;i9;i++) fpArray[i] ; fpArray[9]; fp.close();//关闭文件 //将磁盘上的TXT文件内容读入内存 ifstream fq;//定义一个读文件对象 int BufferArray[50];//定义一个缓冲区数组，将读入的数据存入其中 fq.open(data.txt,ios::in);//以读入方式打开文件data.txt if(!fq)//检查文件是否打开成功 { cout文件data.txt打开失败！endl; return; } int n,m=0; while(!fq.eof()) { fqn;//读入 BufferArray[m++]=n;//将读入的数据存入缓冲区数组 } //将读入的内容显示在屏幕上 for(i=0;im;i++) coutBufferArray[i] ; coutendl; system(pause); } 将100个数字在屏幕上显示成方形（文本文件） #includeiostream #includefstream//关于文件操作的头文件 #includeiomanip using namespace std; void main() { //将内存中的数据写入TXT文件 int Array[100]; for(int k=0;k100;k++) Array[k]=k+1; ofstream fp;//写文件对象 fp.open(data.txt,ios::out);//在磁盘上建文本文件data.txt //将内存中的数据写入该文件 if(!fp) { cout文件data.txt打开失败！endl; return; } for(int i=0;i99;i++) { if(i%10==0) fpendl;//一行输满10个数字就换行 fpsetw(4)Array[i]; } fpsetw(5)Array[99]; fp.close();//关闭文件 //将磁盘上的TXT文件内容读入内存 ifstream fq;//定义一个读文件对象 int BufferArray[500];//定义一个缓冲区数组，将读入的数据存入其中 fq.open(data.txt,ios::in);//以读入方式打开文件data.txt if(!fq)//检查文件是否打开成功 { cout文件data.txt打开失败！endl; return; } int n,m=0; while(!fq.eof()) { fqn;//读入 BufferArray[m++]=n;//将读入的数据存入缓冲区数组 } //将读入的内容显示在屏幕上 for(i=0;im;i++) { if(i%10==0) coutendl;//一行输满10个数字就换行 coutsetw(5)BufferArray[i]; } coutendl; system(pause); } 冒泡、选择、插入、希尔、快速排序法 //自定义的排序法头文件 #ifndef SORT_H #define SORT_H #includeiostream.h //改进的冒泡法 void BetterBubbleSort(int *data,int n) { int i,j,temp,flag;//i,j循环控制变量,temp交换变量,flag标识变量 for(i=n-1;i=0;i--) { flag=0;//flag=0表示data无逆序,不需要做冒泡排序 for(j=0;ji;j++) { if (data[j]data[j+1]) { flag=1;//data有逆序,需要做交换 temp=data[j]; data[j]=data[j