本文共 860 字，大约阅读时间需要 2 分钟。

//归并排序#include
   
    #include
    
     #include
     
      #include
      
       //#include
       
        using namespace std;const int MAXSIZE=1001;//待排序数据规模，r[0]保留，实际数组是r[1]---r[500]//归并排序法Merge()+MergePass()+MergeSort()//r[s]--r[m];r[m+1]--r[t]void Merge(int r[],int r1[],int s,int m,int t)//一次归并算法5参{	int i=s;//i从s到m	int j=m+1;//j从m+1到t	int k=s;//k从s到t	while(i<=m && j<=t)	{		if(r[i]<=r[j])			r1[k++]=r[i++];		else			r1[k++]=r[j++];	}	if(i<=m)	{		while(i
        
         n-h+1)//只剩一个h长度和一个小于h长度的子序列 Merge(r,r1,i,i+h-1,n); else//只剩一个子序列了 for(int k=i;k<=n;k++) r1[k]=r[k];}void MergeSort(int r[],int r1[],int n)//2路归并非递归算法3参{ //h代表着一开始时候的归并长度 int h=1; while(h
         
          >data[i]; infile.close();}//输出内存数组至外存ordered_data_salary.txt文件void write_data(int data[]){ ofstream outfile("ordered_data_salary.txt",ios::out); if(!outfile) { cerr<<"open ordered_data_salary.txt error!"<
         
        
       
      
     
    
   

转载地址：http://hltz.baihongyu.com/