PTA:7-2 排序 (25 分)

最新推荐文章于 2024-09-22 14:32:16 发布
最新推荐文章于 2024-09-22 14:32:16 发布
阅读量1.9k 收藏 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元/天 解锁文章
羊老羊
关注
专栏目录
7-2 选择法排序 (20分)本题要求将给定的n个整数从大到小排序后输出。
k2429455207的博客
12-13 1万+
7-2 选择法排序 (20分) 本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。 输入样例： 4 5 1 7 6 输出样例： 7 6 5 1 #include <stdio.h> #include <stdlib.h> int main() { int n,i,j,t,niupi[10]; scanf("%d",
PTA 7-2 实数排序（指针）
YOASOBI1的博客
05-09 3944
本题要求编写程序，输入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> #
[PTA]7-2 冒泡法排序
最新发布
2201_75443644的博客
09-22 347
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（
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-1 模拟EXCEL排序 (25分)
qq_45828951的博客
09-14 2272
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 1035
给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。 输出样例: 代码长度限制16 KB时间限制400 ms内存限制64 MB...
7-2 找第k小的数——PTA——快速排序
nice___amusin的博客
04-24 1739
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
7-2 选择法排序 （20 分）
Leng_Tianming的博客
11-29 9132
作者：注意，如果是做PTA代码 第6行 的数列声明不能填数字（如 int a[11] ！！这样不行！！）， PTA的一个”测试点0“不会识别，虽然从某种意义上来说一样，但是PTA往往会有一些很玄学的测试点 7-2 选择法排序 （20 分） 本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行...
7-2 冒泡法排序
manerzi的博客
12-07 2754
7-2 冒泡法排序
PTA: 7-11 输出全排列
羊老羊
03-20 2858
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​​。 输入样例：
英文单词排序 （25 分）PTA
10-21
实验11-1-1 英文单词排序 （25 分） 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式： 输出为排序后的结果，每个单词后面都额外输出一个空格。 输入样例： blue red yellow green purple # 输出样例： red blue green yellow purple
PTA: jmu-Java-04面向对象进阶--02-接口-Comparator (15 分)
qq_51167577的博客
05-29 462
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 2653
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数...
PTA:7-46 新浪微博热门话题 （30 分)
黑白灰的猫‘s 博客
03-13 1734
7-46 新浪微博热门话题 （30 分) 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。 ...
7-2 选择法排序 (20 分)
sway12138的博客
12-21 681
本题要求将给定的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 567
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。 输出格式： 在一行中输出冒泡排序法扫描完第K
（题目集）PTA 7-2 简单的基数排序
weixin_67334899的博客
12-27 1004
（题目集）PTA 7-2 简单的基数排序
7-1 通讯录排序 分数 13 全屏浏览题目 切换布局 作者 c课程组
09-17
7-1通讯录排序是一个题目，分数为13分。该题的要求是实现通讯录的排序功能，并实现全屏浏览题目和切换布局的功能。这个题目由C课程组的作者提出。 在通讯录排序功能中，我们需要对通讯录中的联系人进行排序。这里可以采用各种排序算法，比如冒泡排序、插入排序、快速排序等。通过对通讯录中的联系人按照指定的顺序进行排序，可以方便用户查找联系人。 全屏浏览题目功能是指在答题界面中，用户可以点击按钮或者进行手势操作，将题目全屏显示，以便更清晰地查看题目的内容。这样可以避免因为显示区域的限制而导致题目信息不全，影响用户的答题体验。 切换布局功能是指用户可以在答题时，通过点击按钮或进行手势操作，切换界面的布局方式。比如可以选择横向布局或纵向布局，根据自己的喜好和习惯来调整答题界面的布局方式。这样可以提高用户的答题效率和舒适度。 总的来说，7-1通讯录排序是一道题目，它要求实现通讯录的排序功能，同时实现全屏浏览题目和切换布局的功能。这个题目由C课程组的作者提出。通过回答这道题目，可以锻炼编程能力和提高用户体验。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

羊老羊

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

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

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

打赏作者

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

抵扣说明：

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

余额充值