![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
。。。
夜阑優珲
我是真的懒。
展开
-
堆的后序遍历
题目问题 E: 堆的后序遍历(DS排序)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3[提交][状态][讨论版]题目描述给定一个整数序列, 把它建成最小堆,输出堆的后序遍历 假定序列无重复数字 输入只有一行,先输入n表示序列包含n个整数,接着输入n个整数 输出序列转变成最小堆后,输出堆的后序遍历样例输入7 49 38 65 97 76 13 27样例输出97 76 38 65 49 27 13 代码块#include <iostrea原创 2021-01-03 22:36:02 · 629 阅读 · 0 评论 -
基数排序
题目问题 F: 基数排序(内部排序)时间限制: 1 Sec 内存限制: 128 MB提交: 238 解决: 117[提交][状态][讨论版]题目描述给定一组数据,对其进行基数升序排序。输入测试次数t每组测试数据一行:数字个数n,后跟n个数字(整数)注:如果序列中有负数,则每个数字加上最小负数的绝对值,使序列中的数均大于等于0。排序后再减去最小负数的绝对值。输出对每组测试数据,输出每趟分配、收集的结果。若分配中该位没有数字,输出NULL。具体输出格式见样例。每组测试数据间以原创 2021-01-05 16:52:07 · 460 阅读 · 2 评论 -
DS内排—2-路归并排序
题目问题 E: DS内排—2-路归并排序时间限制: 1 Sec 内存限制: 128 MB提交: 187 解决: 134[提交][状态][讨论版]题目描述输入一组字符串,用2-路归并排序按字典顺序进行降序排序。输入 测试次数t每组测试数据:数据个数n,后跟n个字符串,字符串不含空格。输出 对每组测试数据,输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。样例输入26 shenzhen beijing guangzhou futian nanshan b原创 2021-01-05 16:52:19 · 720 阅读 · 0 评论 -
DS排序--快速排序
题目问题 C: DS排序--快速排序时间限制: 1 Sec 内存限制: 128 MB提交: 480 解决: 303[提交][状态][讨论版]题目描述给出一个数据序列,使用快速排序算法进行从小到大的排序--程序要求--若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求输入第一行输入t,表示有t个测试示例第二行输入n,表示第一原创 2021-01-05 16:52:28 · 1244 阅读 · 9 评论 -
DS内排—堆排序
题目题目描述给定一组数据,使用堆排序完成数据的降序排序。(建小顶堆)。输入数据个数n,n个整数数据输出初始创建的小顶堆序列每趟交换、筛选后的数据序列,输出格式见样例样例输入8 34 23 677 2 1 453 3 7样例输出8 1 2 3 7 23 453 677 348 2 7 3 34 23 453 677 18 3 7 453 34 23 677 2 18 7 23 453 34 677 3 2 18 23 34 453 677 7 3 2原创 2021-01-05 16:51:06 · 852 阅读 · 0 评论 -
DS排序--希尔排序
题目DS排序–希尔排序题目描述给出一个数据序列,使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t,表示有t个测试示例第二行输入n,表示第一个示例有n个数据(n>1)第三行输入n个数据,都是正整数,数据之间用空格隔开以此类推输出对每组测试数据,输出每趟排序结果。不同组测试数据间用空行分隔。样例输入26111 22 6 444 333 55877 555 33 1 444 77 666 2222样例输出444 333 55原创 2021-01-05 16:52:38 · 460 阅读 · 0 评论 -
DS内排—直插排序
题目问题 E: DS内排—直插排序时间限制: 1 Sec 内存限制: 128 MB提交: 208 解决: 185[提交][状态][讨论版]题目描述给定一组数据,使用直插排序完成数据的升序排序。--程序要求--若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求输入数据个数n,n个数据输出直插排序的每一趟排序结原创 2020-12-28 19:58:46 · 169 阅读 · 0 评论