#include #include #include #include #define MAXSIZE 2000//排序表的最大容量typedef struct //\
原创
2022-07-29 16:16:09
49阅读
数据结构实验之排序六：希尔排序Time Limit: 1000 对一组基本有...
原创
2023-05-24 14:49:00
35阅读
Problem Description
我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)
Input
连续输入多组数据，每组输...
原创
2022-02-28 11:10:46
109阅读
Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，每组输...
原创
2021-07-30 14:11:44
67阅读
数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要...
转载
2016-08-24 14:52:00
38阅读
2评论
数据结构实验之排序二：交换排序Time Limit: 1000MS Memory ...
转载
2016-12-10 16:17:00
12阅读
2评论
数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Prob...
转载
2016-12-10 16:16:00
48阅读
2评论
Problem Description
冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。
Input
连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。
Output
输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交...
原创
2022-02-28 11:10:46
46阅读
数据结构实验之排序二：交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整...
转载
2016-08-24 14:52:00
26阅读
2评论
数据结构实验之排序二：交换排序Time Limit: 1000MS Mem
原创
2022-11-18 16:12:45
5阅读
Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交...
原创
2021-07-30 14:12:57
33阅读
数据结构实验之排序二：交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输...
原创
2023-05-24 14:49:11
31阅读
排序排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。
假设以下的数对将要以他们的第一个数字来排序。(4, 1) (3, 1) (3, 7)
转载
2023-06-07 10:38:21
124阅读
编写程序实现顺序表的各种基本运算。对给定字符数组a[]={‘1’,‘2’,‘3’,‘1’,‘1’,‘0’,‘4’,‘2’,‘3’,‘1’,‘0’,‘4’,‘2’}，创建顺序表L，
数据结构实验之排序三：bucket sortTime Limit: 100MS Memory limit: 65536K题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄...
转载
2016-08-24 15:29:00
39阅读
2评论
数据结构实验之排序三：bucket sortTime Limit: ...
转载
2016-12-10 19:53:00
30阅读
2评论
Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。Output...
原创
2021-07-30 14:12:56
83阅读
Problem Description
根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。
Input
输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。
Output...
原创
2022-02-28 11:10:46
27阅读
数据结构实验之排序三：bucket sort Time Limit: 100MS Memory limit: 65536K 题目描述 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计...
转载
2016-08-24 15:29:00
46阅读
2评论
数据结构实验之排序三：bucket sortTime Lim大于等于...
原创
2023-05-24 14:49:09
29阅读
