jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

数据结构-直接插入排序（C++代码）
浏览：181

冒泡排序法
浏览：407

数据结构-简单选择排序（C++代码）
浏览：461

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

归并排序（考研版）

　　作者: jhrsya　　　　发表时间：2020-04-05 10:52:26 浏览：292　|　评论：0　

#include <iostream>
    
    using namespace std;
    int n;
    int A[100];
    int *B = (int*)malloc(sizeof(int) * (n + 1));
    void merge(int a[], int l, int mid, int h){
    	for(int k = l; k <= h; k++){
    		B[k] = A[k];
    	}
    	int i = l, j = mid + 1, k = i;
    //	for(i = l, j = mid + 1, k = i; i <= mid && j <= h; k++){
    //		if(B[i] <= B[j]){
    //			A[k] = B[i++];
    //		}
    //		else{
    //			A[k] = B[j++];
    //		}
    //	}
    	while(i <= mid && j <= h){
    		if(B[i] <= B[j]) A[k++] = B[i++];
    		else A[k++] = B[j++];
    	}
    	while(i <= mid) A[k++] = B[i++];
    	while(j <= h) A[k++] = B[j++];
    }
    void mergeSort(int a[], int l, int h){
    	if(l < h){
    		int mid = (l + h) / 2;
    		mergeSort(a, l, mid);
    		mergeSort(a, mid + 1, h);
    		merge(a, l, mid, h);
    	}
    }
    int main(int argc, char** argv) {
    	
    	cin >> n;
    	for(int i = 1; i <= n; i++){
    		cin >> A[i];
    	}
    	mergeSort(A, 1, n);
    	for(int i = 1; i <= n; i++) cout << A[i] << " ";
    	return 0;
    	
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-同因查找（C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

假币问题（C++代码）（向上取整的一种处理方式）

逆反的01串（C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

归并排序（考研版）

评论区

精彩推荐

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

数列（C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

钟神赛车（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

printf基础练习2 （C语言代码）

数组输出（C语言代码）错误？？？

简单的a+b （C语言代码）

WU-格式化数据输出（C++代码）

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C语言代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

假币问题 （C++代码）（向上取整的一种处理方式）

逆反的01串 （C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

归并排序（考研版）

评论区

精彩推荐

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

数列 （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

钟神赛车 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

printf基础练习2 （C语言代码）

数组输出 （C语言代码）错误？？？

简单的a+b （C语言代码）

WU-格式化数据输出 （C++代码）

C二级辅导-同因查找（C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

假币问题（C++代码）（向上取整的一种处理方式）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

C二级辅导-阶乘数列（C语言代码）

数列（C++代码）

钟神赛车（C语言代码）

数组输出（C语言代码）错误？？？

WU-格式化数据输出（C++代码）