PTA:7-2 排序 (25 分)

最新推荐文章于 2022-12-27 19:53:37 发布
最新推荐文章于 2022-12-27 19:53:37 发布
阅读量1.8k 收藏 1
点赞数
分类专栏： PTA & LeetCode 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wistonty11/article/details/115037978
版权
这篇博客探讨了两种排序算法在不同数据情况下的性能。内容包括使用Python实现的快速排序和希尔排序，针对特定的数据集如单一元素、随机整数、顺序和逆序数组等进行排序操作。通过实例展示输入输出格式，并提供了输入样例和输出样例。
摘要由CSDN通过智能技术生成

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。

本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：

数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3： 1 0 3 10^3 103个随机整数；
数据4： 1 0 4 10^4 104个随机整数；
数据5： 1 0 5 10^5 105个随机整数；
数据6： 1 0 5 10^5 105个顺序整数；
数据7：

最低0.47元/天 解锁文章
羊老羊
关注
专栏目录
PTA 7-2 实数排序（指针）
YOASOBI1的博客
05-09 3858
本题要求编写程序，输入n个实数，使用指针引用的方式将它们按从大到小的顺序排列。 输入格式: 输入第一行给出一个正整数n（2≤n≤10）,输入第二行给出n个实数，其间以空格分隔。 输出格式: 输出从大到小排好序的n个数（保留2位小数），每个数之间空一格，行末没有空格。 输入样例: 在这里给出一组输入。例如： 5 3.2 5.4 6.12 2.51 4.23 输出样例: 在这里给出相应的输出。例如： 6.12 5.40 4.23 3.20 2.51 代码： #include<stdio.h> #
7-1 模拟EXCEL排序 (25分)
qq_45828951的博客
09-14 2247
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。 输出格式: 在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序
7-51 快速排序分数 20
m0_63982781的博客
06-08 979
给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。 输出样例: 代码长度限制16 KB时间限制400 ms内存限制64 MB...
pta7-2 快速排序 (10 分)
热门推荐
bianchengccccc的博客
09-20 1万+
算法1 返回 7-2 快速排序 (10 分) 给定包含n个元素的整型数组a[1],a[2],...,a[n]，利用快速排序算法对其进行递增排序，请输出排序过程，即每次Partition之后的数组。每次选择所处理的子数组的第一个元素作为基准元素。 输入格式: 输入为两行，第一行为一个整数n（1<n≤1000），表示数组长度。第二行为n个空格间隔的整数，表示待排序的数组。 输出格式: 输出为若干行，每行依次输出Partition后的数组，每个元素后一个空格。 输入样例: 5 4 5
7-2 找第k小的数——PTA——快速排序
nice___amusin的博客
04-24 1666
7-2 找第k小的数 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。因此可以编制int find(int a[],int left,int right,int k)函数，通过调用p
PTA: 7-11 输出全排列
羊老羊
03-20 2801
7-11 输出全排列 （20 分） 请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在k使得a​1​​=b​1​​,⋯,a​k​​=b​k​​ 并且 a​k+1​​<b​k+1​​。 输入样例：
PTA: jmu-Java-04面向对象进阶--02-接口-Comparator (15 分)
qq_51167577的博客
05-29 403
jmu-Java-04面向对象进阶–02-接口-Comparator (15 分) Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求，如有时候需对name进行降序排序，有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。 #1.编写PersonSortable2类 属性：private name(String)、private age(int) 有参构造函数：参数为name,age toS
PTA 7-12 排序 (25 分) 直接插入排序+希尔排序+堆排序+sort排序
巴拉拉小魔芋
06-15 2623
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数...
PTA:7-46 新浪微博热门话题 （30 分)
黑白灰的猫‘s 博客
03-13 1697
7-46 新浪微博热门话题 （30 分) 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。 ...
英文单词排序 （25 分）PTA
10-21
实验11-1-1 英文单词排序 （25 分） 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式： 输出为排序后的结果，每个单词后面都额外输出一个空格。 输入样例： blue red yellow green purple # 输出样例： red blue green yellow purple
7-2 选择法排序 （20 分）
Leng_Tianming的博客
11-29 9042
作者：注意，如果是做PTA代码 第6行 的数列声明不能填数字（如 int a[11] ！！这样不行！！）， PTA的一个”测试点0“不会识别，虽然从某种意义上来说一样，但是PTA往往会有一些很玄学的测试点 7-2 选择法排序 （20 分） 本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行...
7-2 冒泡法排序
manerzi的博客
12-07 2676
7-2 冒泡法排序
7-2 选择法排序 (20 分)
sway12138的博客
12-21 643
本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。 输入样例： 4 5 1 7 6 结尾无空行 输出样例： 7 6 5 1 结尾无空行 #include <stdio.h> #define MAXS 10 int main(void) { int temp[MAXS], n; ...
7-2 冒泡法排序 (30分)
xxxibgdrgn博客
12-10 558
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。 输出格式： 在一行中输出冒泡排序法扫描完第K
（题目集）PTA 7-2 简单的基数排序
weixin_67334899的博客
12-27 967
（题目集）PTA 7-2 简单的基数排序
pta7-2 插入排序还是堆排序
qq_45437180的博客
05-27 1174
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？ 输入格式： 输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；
7-2 冒泡法排序之过程 (15分)
云雨澄枫的博客
05-31 1万+
7-2 冒泡法排序之过程 (15分) 本题要求使用冒泡法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。 冒泡排序的算法步骤描述如下： 第1步：在未排序的n个数（a[0]〜 a[n−1]）中，从a[0]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，数组中的最大元素“冒泡”到a[n−1]； 第2步：在剩下未排序的n−1个数（a[0] 〜 a[n−2]）中，从a[0]起，依次比较相邻的两个数，若邻接元素不符合次序要求，则对它们进行交换。本次操作后，
pta7-5快速排序
最新发布
03-30
快速排序（Quick Sort）是一种常用的排序算法，它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的具体步骤如下： 1. 选择一个基准元素（通常选择第一个元素）。 2. 将序列中小于等于基准元素的元素放在基准元素的左边，大于基准元素的元素放在基准元素的右边。 3. 对基准元素左右两边的子序列分别进行快速排序，直到子序列的长度为1或0。 以下是一个示例代码实现： ```cpp void quickSort(int arr[], int left, int right) { if (left >= right) { return; } int pivot = arr[left]; // 选择第一个元素作为基准元素 int i = left, j = right; while (i < j) { // 从右向左找到第一个小于基准元素的位置 while (i < j && arr[j] >= pivot) { j--; } if (i < j) { arr[i++] = arr[j]; } // 从左向右找到第一个大于基准元素的位置 while (i < j && arr[i] <= pivot) { i++; } if (i < j) { arr[j--] = arr[i]; } } arr[i] = pivot; // 将基准元素放到最终位置 quickSort(arr, left, i - 1); // 对左边子序列进行快速排序 quickSort(arr, i + 1, right); // 对右边子序列进行快速排序 } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

羊老羊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值