PTA 09—排序

最新推荐文章于 2024-02-02 17:18:17 发布
最新推荐文章于 2024-02-02 17:18:17 发布
阅读量619 收藏
点赞数
文章标签： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chs7712120/article/details/78409091
版权

题目截图如下

题目截图

下面是各种算法的截图

冒泡排序

冒泡排序

插入排序

插入排序

希尔排序

希尔排序

选择排序

选择排序

堆排序

堆排序

归并排序（递归和非递归）

归并排序（递归)
归并排序（非递归）

感觉希尔排序、堆排序和归并排序都擅长处理大量的数据，其中归并排序更适合用于外排序。

ChanWunsam
关注
PTA 排序（快速排序，基数排序）
abyss_miracle的博客
04-22 3985
快速排序 在一堆数中选取一个主元，以主元为中心将这堆数分为大小两部分，对这两部分递归调用快排，最后当规模最够小的时候（小于预设的阈值CutOff）将使用简单排序（如插入排序）。 /*快速排序*/ //取主元 get pivot long Median3(long a[], long Left, long Right) { int Center = (Right +Left)/2; if (a[...
pta冒泡排序c语言_PTA 冒泡排序
weixin_39708708的博客
12-23 2089
编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度(1≤n≤1000)。函数接口定义如下：/* 对长度为n的数组arr执行冒泡排序 */void bubbleSort(int arr[], int n);请实现bubbleSort函数，使排序后的数据从小到大排列。裁判测试程序样例：#include #define N...
C语言 通讯录排序
Lu_1u的博客
06-29 1万+
任务描述 输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 功能要求 ①输入格式: 输入第一行给出正整数n（<<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字
习题9-5 通讯录排序 (20 分)
Morze的博客
10-30 4543
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串...
7-1 选择法排序
热门推荐
Tanux的博客
11-26 2万+
本题要求将给定的n个整数从大到小排序后输出。 输入格式： 输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。 输出格式： 在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。 输入样例： 4 5 1 7 6 输出样例： 7 6 5 1 #include<stdio.h> int main() { int n,i,j,k,temp,count; scanf("%d",&n); int a[n]; for(i=0;i&l
7-23 通讯录排序 (20分)
汪汪的博客
01-18 6030
7-23 通讯录排序 (20分) 输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不...
英文单词排序 （25 分）PTA
10-21
实验11-1-1 英文单词排序 （25 分） 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束...
算法学习:归并排序， pta归并排序（递归法）
RikkaNeko的博客
10-20 736
方法： 1、将序列中待排序的数字分为若干组，每个数字为一组 2、将这些组两两合并，使合并后的新序列是有序的 3、重复2的操作直到合并到最后一组 代码： void Merge(SqList L,int low,int m,int high) { int i,j,k; i=low; j=m+1; k=0; int * a; a=L.r; int * r=new int...
[PTA]习题9-5 通讯录排序
Spring-_-Bear 的 CSDN 博客
05-12 1320
输入 n 个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
1045 快速排序 (25 分)
rookielsj的博客
04-22 137
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元； 类似原因，4
PTA字符串冒泡排序（C语言版）
06-18
7-3 字符串的冒泡排序 (20分) 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。 输入样例： 6 2 best cat east a free day 输出样例： best a cat day east free
PTA-C语言题库-选择排序（选择排序、冒泡排序+解法+解析）
最新发布
MoBai0619的博客
02-02 1182
本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
pta选择排序
唐昊
12-21 2829
void selectionSort(int arr[], int n){ int temp; for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(arr[i]>arr[j]) { temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } ...
PTA 选择排序
weixin_73072101的博客
12-13 456
本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。
PTA 9-5 通讯录排序 (20分)
qq_51007706的博客
11-25 514
有时间再更新解析，相信你们都能看懂QAQ #include<stdio.h> int main() { int n; scanf("%d",&n); struct xinxi{ char a[11]; int date; char b[20]; }c[9],p; int i; for(i=0;i<n;i++){ scanf("%s%d%s",&c[i].a,&c[i].date,&am.
(pta)习题9-5 通讯录排序 (20 分)
Hanghang924的博客
07-02 745
#include<stdio.h> struct friend { char name[11]; int birthday; char tele[21]; }; int main() { int n,i,j; struct friend a[11]; struct friend temp; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",a[i].n.
1045 快速排序
wmy01234的博客
03-18 148
1045 快速排序 题目： 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3
PTA 排序 思路分析及代码解析
thexiaosi的博客
03-12 1980
介绍了 冒泡排序、插入排序、选择排序、希尔排序、合并排序、堆排序基本的实现思路
PTA 选择法排序
2301_81238817的博客
12-11 833
PTA作业题答案（自己做的），可做参考
pta快速排序
05-31
PTA（Programming Test Assessment）是一个在线编程评测平台，快速排序（Quick Sort）是一种常见的排序算法。 以下是PTA上的快速排序的示例代码，仅供参考： ```c++ #include using namespace std; void ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值