归并排序(优化版)

来源:互联网 发布:java微信cms系统源码 编辑:程序博客网 时间:2024/05/16 01:14

本文所编写的代码是对原来的归并排序进行了相应优化后的代码。

#includeusing namespace std;void merge_sort(int a[],int p,int q);void merge(int a[],int p,int r,int q);int main(){    int n;    srand((unsigned)time(NULL));    scanf("%d",&n);    int a[n];    for(int i=0;i