实现归并排序和大文件排序——题集（十九）

实现归并排序和大文件排序——题集（十九）

       今天分享一下实现归并排序和大文件排序的源代码和测试用例。

       实现归并排序的源代码和运行示例。

源代码如下：

#include<iostream>
using namespace std;

void _MergerSort(int* aim, int begin, int end,int* tmp){//[]
	if(begin<0 || begin>=end) return;
	int mid=(begin+end)/2;

	_MergerSort( aim, begin, mid, tmp);//[]
	_MergerSort( aim, mid+1, end, tmp);//[]

	int i=begin;
	int j=mid+1;
	int k=begin;

	while(i<=mid && j<=end){
		if(aim[i]>aim[j]){
			tmp[k]=aim[j];
			k++;
			j++;
		}
		else{
			tmp[k]=aim[i];
			k++;
			i++;
		}         
	}

	while(i<=mid ){
		tmp[k]=aim[i];
		k++;
		i++;
	}
      
	
	while(j<=end ){
		tmp[k]=aim[j];
		k++;
		j++;
	}

	for(i=begin; i<=end; i++){
		aim[i]=tmp[i];
	}
}

//实现归并排序
void MergerSort(int* aim, int size){
	if(size<=1) return;
	int* tmp=new int[size];
	for(int i=0; i<size; ++i){
		tmp[i]=aim[i];
	}
	
	_MergerSort( aim, 0, size-1, tmp);//[]
	delete[] tmp;
}

void TestMS(){///实现归并排序
	cout<<"实现归并排序"<<endl<<endl;
	int tmp[]={12,13,12,13,19,18,15,12,15,16,17};
	int len=sizeof(tmp)/sizeof(tmp[0]);
	cout<<"打印原数组： ";
	PrintArr( tmp, len);
	cout<<endl;

	cout<<"打印归并排序后的数组： ";
	MergerSort(tmp, len);//计数排序
	PrintArr( tmp, len);          
	cout<<endl;

	int tmp1[]={49,38,65,97,76,13,27,49,55,4};
	len=sizeof(tmp1)/sizeof(tmp1[0]);
	cout<<"打印原数组： ";
	PrintArr( tmp1, len);
	cout<<endl;

	cout<<"打印归并排序后的数组： ";
	MergerSort(tmp1, len);//计数排序
	PrintArr( tmp1, len);          
	cout<<endl;
}

int main(){
		TestMS();///实现归并排序
	
	system("pause");
	return 0;
}

运行结果：

 

 

有一个大文件内容如下：

    data.txt

    小明，1班，88分

    小李，1班，90分

    小王，1班，99分

    小杨，1班，59分

    ...

       要求：这个文件内容很大，不能全部放到内存，请按第三列的分数对这个文件的内容进行排序。

       ps：可以考虑两方面入手：归并排序或linux指令。另外如果用代码实现，可以尽可能使考虑使用STL辅助，也不用造太大的文件，太麻烦，就给一个小文件，给10行数据，假设内存中最多能放3行数据，这样模拟实现就可以。

      大文件排序的源代码和运行示例。

C源代码如下：

待续！

运行结果：

linux指令运行截图如下：

 

     分享如上，如有错误，望斧正！愿大家学得开心，共同进步！