jhrsya

用户名：1564244868

访问量：13193

签　名：

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

　　自我简介：

TA的其他文章

数据结构-堆排序-题解(C语言代码)
浏览：892

数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)
浏览：781

数据结构-最小生成树（C++代码）
浏览：453

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

归并排序，merge,分治法

　　作者: jhrsya　　　　发表时间：2020-02-24 22:45:21 浏览：329　|　评论：0　

#include <iostream>
    #include <vector>
    using namespace std;
    
    static const int MAX = 5000;
    static const int INF = (1 << 20);
    
    int n;
    int A[MAX];
    int L[MAX], R[MAX];
    //合并,把两个已经排好序的序列进行合并，保证合并后的序列是排好序的 
    void Merge(int l, int mid, int r){
    	int n1 = mid - l;
    	int n2 = r - mid;
    	for(int i = 0; i < n1; i++) L[i] = A[l + i];		//把这个序列以mid未分界点拆开，此为左边序列
    	for(int i = 0; i < n2; i++) R[i] = A[mid + i];		//此为右边序列
    	L[n1] = R[n2] = INF;	 //n1,n2位无值，确保为无穷大
    	//对整个序列进行排序
    	int i = 0, j = 0;
    	for(int k = l; k < r; k++){
    		if(L[i] > R[j]) A[k] = R[j++];
    		else A[k] = L[i++];
    	} 
    	
    }
    //分割
    void mergeSort(int l, int r){
    	if(l + 1 < r){
    		int mid = (l + r) / 2;
    		mergeSort(l, mid);	//分割 
    		mergeSort(mid, r);	//分割 
    		Merge(l, mid, r);		//合并 
    	}
    	
    } 
    int main(){
    	cin >> n;
    	for(int i = 0; i < n; i++){
    		cin >> A[i];
    	}
    	mergeSort(0,n);
    	for(int i = 0; i < n; i++){
    		cout << A[i] << " ";
    	}
    	cout << endl;
    }

0.0分

0 人评分

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

jhrsya

TA的其他文章

你可能喜欢

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

C二级辅导-统计字符（C语言代码）

人民币问题（C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

归并排序，merge,分治法

评论区

精彩推荐

破解简单密码（C语言代码）

C语言考试练习题_保留字母（C语言代码）

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

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

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

求组合数（C语言代码）

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

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

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

C语言训练-大、小写问题（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

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

C二级辅导-统计字符 （C语言代码）

人民币问题 （C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

归并排序，merge,分治法

评论区

精彩推荐

破解简单密码 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

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

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

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

求组合数 （C语言代码）

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

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

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

C语言训练-大、小写问题 （C语言代码）

C二级辅导-统计字符（C语言代码）

人民币问题（C语言代码）

　　评论区

破解简单密码（C语言代码）

C语言考试练习题_保留字母（C语言代码）

求组合数（C语言代码）

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

C语言训练-大、小写问题（C语言代码）