1004 归并排序

最新推荐文章于 2023-07-08 18:28:14 发布

金州饿霸

最新推荐文章于 2023-07-08 18:28:14 发布

阅读量413

点赞数 2

分类专栏：算法设计与分析OJ题目文章标签： c语言算法

本文链接：https://blog.csdn.net/wangjian530/article/details/120332908

版权

算法设计与分析OJ题目专栏收录该内容

65 篇文章 163 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细介绍了归并排序的过程，通过实例展示了如何进行归并排序，并提供了具体的C语言实现代码。文章强调了在自底向上的归并排序中，如何找到倒数第三层的排序结果，并给出了一个例子的四趟排序过程，最终输出了第二趟排序后的序列。此外，还提到了可以参考的归并排序动画演示资源。

摘要由CSDN通过智能技术生成

Description

给定一维int型数组a[0,1,...,n-1], 使用归并排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第三层的排序结果, 其中最顶层为第一层, 即最终的排序结果层. 
归并排序划分请按a[0,mid=(0+n-1)/2], a[(0+n-1)/2+1, n-1]进行划分子问题.

Input

输入第1行有一个int型正整数m (m<100), 表示有m行输入.
每行输入的第一个数为int型正整数n (8<n<1000), 后面接着输入n个int型整数.

Output

输出m行, 每行为排好序的输出.

Sample Input

2
9 9 8 7 6 5 4 3 2 1
10 9 8 7 6 5 4 3 2 1 0

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

金州饿霸

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

数据结构和算法必知必会的50个代码实现

06-26

## 数组* 实现一个支持动态扩容的数组* 实现一个大小固定的有序数组，支持动态增删改操作* 实现两个有序数组合并为一个有序数组 ## 链表* 实现单链表、循环链表、双向链表，支持增删操作* 实现单链表反转* 实现两个有序的链表合并为一个有序链表* 实现求链表的中间结点 ## 栈* 用数组实现一个顺序栈* 用链表实现一个链式栈* 编程模拟实现一个浏览器的前进、后退功能 ## 队列* 用数组实现一个顺序队列* 用链表实现一个链式队列* 实现一个循环队列 ## 递归* 编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2)* 编程实现求阶乘n!* 编程实现一组数据集合的全排列 ## 排序 * 实现归并排序、快速排序、插入排序、冒泡排序、选择排序* 编程实现O(n)时间复杂度内找到一组数据的第K大元素 ## 二分查找 * 实现一个有序数组的二分查找算法* 实现模糊二分查找算法（比如大于等于给定值的第一个元素） ## 散列表* 实现一个基于链表法解决冲突问题的散列表* 实现一个LRU缓存淘汰算法 ## 字符串 ## 二叉树 ## 堆 ## 图 ##回溯 ##分治 ##动态规划

【C语言-利用合并排序算法对一个具有n个整数元素的数组进行排序】

qq_56914557的博客

05-22

2336

【问题描述】利用合并排序算法对一个具有n个整数元素的数组进行排序；（n<100）【输入形式】输入两行，第一行为一个整数n，第二行为n个数组元素，n个元素中间用空格隔开。【输出形式】输出一行，排好序的数组（元素之间用一个空格隔开）。【样例输入】 8 8 9 0 1 2 5 4 3 【样例输出】 0 1 2 3 4 5 8 9 【代码展示】 #include <stdio.h> #include <stdlib.h> #include <math.h&

参与评论您还未登录，请先登录后发表或查看评论

题目1004：Median (归并排序应用)

weixin_34137799的博客

02-08

内存还可以优化，第二行数据不必全部读取～ #include<stdio.h>#defineMAXSIZE1000002intmain(void){intlist1[MAXSIZE],list2[MAXSIZE];intn1,n2,median,res;inti,j,count;while(scanf("%...

设计合并排序算法实现对N个整数排序。

qq_55930097的博客

07-08

516

划分为子序列，直至每个子序列只有一个元素，然后再对有序子序列逐步进行合并排序。合并方法是循环的将两个有序子序列当前的首元素进行比较，较小的元素取出，置入合并序列的左边空置位，直至其中一个子序列的最后一个元素置入合并序列中。最后将另一个子序列的剩余元素按顺序逐个置入合并序列尾部即可完成排序。输入要排序的数组：67 44 6 98 23 21 45 66。排好序的数组：6 21 23 44 45 66 67 98。算法实现对N个整数排序。

2513: 插入排序实验，OJ

qq_53422069的博客

07-13

516

Problem Description使用插入排序算法对输入的n个整数，按照从小到大的顺序排序。Input Description第一行输入一个整数n（0

归并排序

01-06

归并排序：思路：分而治之采用的是递归主要是两步，先把数组分成两半（merge），再把这两半合并成有序的数组（mergeTwoSortedArrays）。 temp参数的作用是接收排序后的数组，然后再把值一一付给原数组，如果不加...

12-22

10-01

归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案&quot...

归并排序Java_归并排序_

10-04

归并排序是一种高效的排序算法，基于分治策略。在Java中实现归并排序，我们可以创建一个名为`MergeSort`的类来封装整个过程。归并排序的基本思想是将待排序的序列分成两个或更多的子序列，对每个子序列分别进行排序...

C++实现归并排序

12-20

【归并排序】是一种高效的排序算法，其基本思想源于分治法（Divide and Conquer）。归并排序通过不断地将数组划分为较小的子序列，然后对这些子序列进行排序，最后将排序好的子序列合并成一个完整的有序序列。在这个...

【九度OJ】1004【归并排序】

ALiTuTu的专栏

08-06

737

此题是采用归并排序的思想。输入符合归并排序的特征，非递减数组，合并求

1003 冒泡排序

金州饿霸吃不饱的博客

09-16

199

Description 给定一维int型数组, 请输出使用冒泡排序方法进行从小到大排序过程中第一遍扫描后的结果. Input 输入第1行有一个int型正整数m (m<100), 表示有m行输入. 每行输入的第一个数为int型正整数n (0<n<1000), 后面接着输入n个int型整数. Output 输出m行, 每行输出为第一遍扫描后的结果. Sample Input 2 7 3 6 4 7 6 8 2 8 2 7 5 8 4 9 6 3 Samp

Python期末复习题：组合数据类型

北天的博客

11-21

5872

有关python组合数据类型的期末复习题。

1006 堆排序

金州饿霸吃不饱的博客

09-16

274

Description 给定一维int型数组, 请构造一棵最小堆. 总是优先向左子树调整. Input 输入第1行有一个int型正整数m (m<100), 表示有m行输入. 每行输入的第一个数为int型正整数n (8<n<1000), 后面接着输入n个int型整数. Output 输出m行, 每行为排好序的输出. Sample Input 2 7 3 8 4 1 6 3 2 8 2 4 5 9 8 7 6 3 Sample Output 1 3

C语言编程练习——循环结构（一）

qq_46127363的博客

04-24

7001

帮一个 C语言小白朋友撸代码，改进的空间还有很大，希望大神多多指教！一、生成3的乘方表输入一个非负整数n，生成一张3的乘方表，输出30~3n的值。可调用幂函数计算3的乘方。输入格式: 输入在一行中给出一个非负整数n。输出格式: 按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。输入样例: 3 输出样...

C语言I博客作业10

weixin_62142405的博客

12-20

205

这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321 这个作业要求在哪里 https://bbs.csdn.net/topics/603797785 这个作业的目标 <综合性学习> 学号 <20218530> 作业 1 完成PTA作业，并给出编程题完成截图,截图上有自己的学号及姓名标识 1.1求一批整数中出现最多的个位数字给定一批整数，分析每个整数的每一位数字，求出现次数最多的个...

合并排序

honest_boy的博客

01-24

236

合并排序/*合并排序*/ #include #include #include void merge(int a[], const int indexStart, const int indexMid, const int indexEnd){ int i; int sizea1 = indexMid-indexStart+2; int size

排序算法

thiswherewhatwho的专栏

05-17

256

//Quick_Sortint Partion(int *str, int i, int j) {int flag = str[i];while(i while(i = flag) {j--;}if(i str[i++] = str[j];}while(i i++;}if(i str[j--] = str[i];}}str[i] = flag;return i;}void Quick_Sort(int *str, int low, int high) {int pos;if(low pos = Partio

归并排序算法

kewei chen

10-03

132

给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数(所有整数均在1～10°范围内)，表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围 1 <n ≤ 100000 #include <iostream> using namespace std; const int N = 1e5 + 10; int a[N], tmp[N]; v

C语言实现归并排序算法

"归并排序算法的C语言实现" 归并排序是一种高效的、稳定的排序算法，基于分治法（Divide and Conquer）的思想。它将一个大问题分解成两个或更多的小问题来解决，然后将结果合并，直到小问题足够小以至于可以直接...