PAT (Basic Level) Practise （中文）1045. 快速排序(25) C语言

最新推荐文章于 2025-03-05 22:07:32 发布
原创 最新推荐文章于 2025-03-05 22:07:32 发布 · 1.8k 阅读 · 1
标签
#C语言 #PAT Basic Level
该博客介绍了PAT基础级别1045题目的内容，聚焦于快速排序算法中的主元选择问题。文章讨论了如何在排序后的序列中确定可能作为主元的元素数量，举例说明了对于给定的排列，如何分析哪些元素可能在排序前被选为主元。

1045. 快速排序(25)

时间限制
200 ms
内存限制
65536 kB
最低0.47元/天 解锁文章
[PAT乙级]1045 快速排序 (思路+精简代码)
分享XCPC常用算法和相关技巧
01-10 492
1045 快速排序 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3 比它大
PAT乙级真题1045 || 快速排序（详解，C/C++示例，测试点分析）
whenever5225的博客
10-01 648
【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例 个人博客地址：https://mzwang.top 快速排序 题目描述： 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选...
PAT乙级1045. 快速排序（C语言）
对方北方
09-02 668
PAT乙级真题题解目录 /* * 1. 可能的主元：前面的最大值比自己小；后面的最小值比自己大 * 2. 解题关键：将原数组 与 升序排序后的数组 比较 * 相同下标的元素仍然相同，且左边最大值比自身小 即可能为主元 */ #include <stdio.h> #include <stdlib.h> int cmp(const voi...
PAT乙级测试题1045 快速排序（C语言实现）
weixin_45947840的博客
05-24 563
1045 快速排序 (25分) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的
1045. 快速排序（附详细注释，逻辑分析）
kngines
07-10 391
写在前面 vector容器存储正整数 判断逻辑 正序排序，比较前后次序是否变化 不变化，输出结果。16分 局部判断是否为最大，最大则输出，+5分 末尾增加换行符，+4分 最后，得16分比较简单，5分钟a题 满分比较困难，20分钟+好运气 测试用例 input: 5 1 3 2 4 5 output: 3 1 4 5 input: 5 3 2 1 4 5 output: 1 ...
【pta】1045 快速排序
最新发布
Liu_Meihao的博客
03-05 434
找主元可以先找到与排好序的位置一样的元素，并且比左边所有的元素值都大，因此要对元素排序，排好序之后找与原序列位置一样的元素，并且判断与max的关系。
PTA 1045 快速排序 (c语言)
qq_44622401的博客
08-12 1506
1045 快速排序 (25 分) 分析：我觉得很多人应该和我一样，上来直接暴力，用双重循环查找，然后发现三个点超时了。 然后这个题有个窍门（我也是看的一个大神的），就是先从从小到大排序。如果排序前某个数的下标和排序后它的下标一样，而且比他左边所有数中最大的数还要大，则证明这个数是主元（可以自己想想为什么）； 代码如下： #include<stdlib.h> int cmp(const...
1045 快速排序 (25 分)
qq_45798109的博客
11-25 594
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其...
三种排序函数（冒泡，主元，插入）（吉林大学 孙立鑫）
langke123654的博客
12-05 525
三种排序函数（冒泡，主元，插入）
【数据结构】快速排序与堆排序
Keikei419的博客
12-21 1443
数据结构
基础篇——快速排序
允诺@晴天的博客
10-12 3309
j 指针负责找到比基准点小的元素，一旦找到则与 i 进行交换。i 指针维护小于基准点元素的边界，也是每次交换的目标索引。最后基准点与 i 交换，i 即为分区位置。基准点在左边，并且要先 j 后 i。选择最右元素作为基准点元素。数据量较大时，优势非常明显。
快速排序详解（图解实例）
热门推荐
wy15027539821的博客
06-04 1万+
快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据 分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法 对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法介绍 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所...
1045 快速排序 (25分)
qq_43060884的博客
05-07 552
1045 快速排序 (25分) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； ...
1045 快速排序 （25 分) C++
weixin_42582136的博客
04-20 478
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其...
【全网最细PAT题解】【PAT乙】1045 快速排序（测试点2）
Elephant_King的博客
03-03 402
代表主元虽然没有但是需要额外占一行。
排序算法
ahaZeng的博客
03-13 625
十大排序算法排序方法比较具体算法(1)交换排序--冒泡排序(2)选择排序(3)插入排序(4)希尔排序(5)归并排序(6 )快速排序(7)堆排序(8)计数排序(9)桶排序(10)基数排序 排序 方法比较 方法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 选择排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(1)O(1)O(1) 不稳定？？？ 冒泡排序 O(n2)O(n^2)O(n2) O(n
PAT乙级1045. 快速排序(25)
wang1997hi的博客
10-24 527
1045. 快速排序(25) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定N = 5, 排列是1、3、2、4、5。则： 1的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管3的左边元素
排序算法(2) -- 选择排序
Dby_freedom的博客
02-27 784
一、前言 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 二、算法思想 简单排序很简单，它的大致处理流程为： 从待排序序列中，找到关键字最小的元素； 如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； 从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。 动...
1045 快速排序
weixin_41884755的博客
10-17 258
pat乙级 1045 快速排序 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值