09-排序1 排序（25 分）
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数 ...
原文：09-排序1 排序 （25 分）
给定N个 长整型范围内的 整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据 ：只有 个元素 数据 ： 个不相同的整数，测试基本正确性 数据 ： 个随机整数 数据 ： 个随机整数 数据 ： 个随机整数 数据 ： 个顺序整数 数据 ： 个逆序整数 数据 ： 个基本有序的整数 数据 ： 个随机正整数，每个数字不超过 。 输入格式: ...
2018-11-21 20:26 5 312 推荐指数：
相关推荐
1045 快速排序（25 分）
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列 ...
7-37 模拟EXCEL排序 (25分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串 ...
PTA 5-12 排序 (25分)
给定NN个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数 ...
7-2 奥运排行榜（25 分）(排序，代码简洁）
7-2 奥运排行榜（25 分） 每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜 ...
基础实验7-2.2 插入排序还是堆排序 (25分)
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第2个位置起，一直找到第一个比首位数据大的数据止。 ...