2022年8月10日
归并排序
摘要： 【问题描述】 给定长度为N的乱序数组，请结合刚刚的程序，实现归并排序，使得数组升序排列。1<=N<=103 【输入】 第一行为一个数字N，表示数组的长度，第二行为N个数字，用空格隔开 【输出】 排序后的数组，数字之间用空格隔开 【样例输入】 8 60 71 49 11 82 49 3 66 【样例输 阅读全文
posted @ 2022-08-10 07:26 Hi，小董先生 阅读(49) 评论(0) 推荐(0)
归并两个子数组
摘要： 【问题描述】 有一个长度为N的数组，其中，[1,mid]区间已经有序，[mid+ 1,N]区间也已经有序，请把整个数组排成有序序列。 【输入】 第一行有两个数字，分别是数组长度N以及分界点mid, 1<=mid<N<=106。第二行有N个数字，用空格隔开 【输出】 排序之后的数组，数字之间用空格隔开 阅读全文
posted @ 2022-08-10 07:23 Hi，小董先生 阅读(33) 评论(0) 推荐(0)
快排
摘要： 【问题描述】 请用"快速排序算法”为若干个小动物的身高进行从低到高的排序。 输入: 第一行,一个整数n ,表示有n个数据,接下来n个大小不同的数字。 输出: 递增序列。 【样例输入】 7 5 3 6 2 1 7 4 【样例输出】 1 2 3 4 5 6 7 #include<iostream> us 阅读全文
posted @ 2022-08-10 07:20 Hi，小董先生 阅读(224) 评论(0) 推荐(0)