![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 55
LqingX
唯沉默是最高轻蔑
展开
-
A - 数据结构实验之排序一:一趟快排
A - 数据结构实验之排序一:一趟快排Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。Output输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Output27 38 13 49 76 97原创 2021-12-24 13:38:06 · 605 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序 SDUT
数据结构实验之排序六:希尔排序 SDUTTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本...原创 2019-01-19 15:50:48 · 193 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort SDUT
数据结构实验之排序三:bucket sort SDUTTime Limit: 250 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等...原创 2019-01-19 15:52:45 · 185 阅读 · 0 评论 -
超排序 SDUT
超排序 SDUT (桶排+快排)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母...原创 2019-01-19 15:55:07 · 168 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUTTime Limit: 200 ms Memory Limit: 512 KiBSubmit StatisticProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和...原创 2019-01-19 15:57:17 · 342 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数 SDUT
数据结构实验之排序五:归并求逆序数 SDUTTime Limit: 50 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 ...原创 2019-01-19 15:58:46 · 148 阅读 · 0 评论