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

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

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

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

源代码如下：

#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指令运行截图如下：

 

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