![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Northenwood
和其光而同其尘
展开
-
黑科技 桶排序
#include <stdio.h>#include <stdlib.h>#include <string.h>int z[5000000];int main(){ int n, t, i; scanf("%d",&n); memset(z,0,sizeof(z)); for(i = 0; i < n; ...原创 2018-08-10 11:19:48 · 122 阅读 · 0 评论 -
超排序
超排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码...原创 2018-08-10 21:07:37 · 399 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据,...原创 2018-08-13 08:56:29 · 103 阅读 · 0 评论 -
SDUTOJ 1591 交叉排序
交叉排序 输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。Output输出只有一行N个数,是按要求排序后的序列,用空格隔开。Sample Input61 2 3 4 5 6Sample Output1 6 3 4 5...原创 2018-08-22 11:14:49 · 206 阅读 · 0 评论 -
3401
数据结构实验之排序四:寻找大富翁Time Limit: 200 ms Memory Limit: 512 KiBSubmit Statistic DiscussProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N...原创 2018-08-22 11:16:36 · 261 阅读 · 0 评论 -
3402 数据结构实验之排序五:归并求逆序数
Time Limit: 50 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,...转载 2018-08-22 11:18:38 · 216 阅读 · 0 评论