排序
关注
分享
扫一扫
葫芦锤
阴差阳错最迷人.
展开
-
数据结构实验之排序一：一趟快排
数据结构实验之排序一：一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后...原创 2018-12-18 21:39:06 · 204 阅读 · 0 评论 -
数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输...原创 2018-12-19 12:18:50 · 179 阅读 · 0 评论 -
数据结构实验之排序三：bucket sort
数据结构实验之排序三：bucket sortTime Limit: 250 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于...原创 2018-12-19 12:36:19 · 203 阅读 · 0 评论 -
数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有...原创 2018-12-20 20:39:39 · 196 阅读 · 0 评论 -
数据结构实验之排序八：快速排序
数据结构实验之排序八：快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间...原创 2018-12-18 21:34:38 · 247 阅读 · 0 评论