数据结构-- 排序
devhg_
主c/Java、Golang 副前端 业余python
展开
-
SDUT 3403 数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有...原创 2019-01-11 19:28:55 · 154 阅读 · 0 评论 -
SDUT 3761 超排序(桶排序)
超排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description bLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码...原创 2019-01-11 19:43:07 · 153 阅读 · 0 评论 -
SDUTOJ3398_数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后...原创 2019-01-09 15:15:16 · 172 阅读 · 0 评论 -
SDUTOJ3400_数据结构实验之排序三:bucket sort(桶排序)
数据结构实验之排序三:bucket sort Time Limit: 100ms Memory limit: 65536K 题目描述 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。 输入 输入第一行给出一个正整数N(...原创 2019-01-09 15:32:41 · 157 阅读 · 0 评论