![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 61
IF_I
这个作者很懒,什么都没留下…
展开
-
Ultra-QuickSort(POJ--2299
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque原创 2015-08-12 14:57:01 · 157 阅读 · 0 评论 -
运用快排函数
Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N Input 输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示原创 2015-01-24 14:53:42 · 522 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序 【OJ--3403】
题目描述 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时,直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3....) 输入 连续输入多组数据,每组输入数据的第一原创 2015-12-23 19:05:32 · 1652 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数 【OJ--3402】【归并排序】
题目描述 对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。 输入 输入数据N(N 输出 输出逆序数原创 2015-12-25 20:49:29 · 983 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁 【OJ--3401】【堆排序】
题目描述 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 输入 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。 输出 一行数据,按降原创 2015-12-25 20:13:21 · 1188 阅读 · 0 评论