排序
向阳花木0829
搬去博客园啦,https://www.cnblogs.com/0xiaoyu/
展开
-
数据结构实验之排序六:希尔排序 SDUT 3403
Problem Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……) Input 连续输入多组数据,每组输...原创 2019-12-21 01:12:11 · 128 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数 SDUT 3402
Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。 Input 输入数据...原创 2019-12-20 22:06:55 · 121 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁 SDUT 3401
Problem Description 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。 Output ...原创 2019-12-20 20:40:00 · 73 阅读 · 0 评论