排序
LSlong127
re_reality
展开
-
归并排序+求逆序数
Time Limit: 50 ms Memory Limit: 65536 KiBProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6...原创 2019-01-19 15:01:23 · 417 阅读 · 0 评论 -
(希尔排序)数据结构实验之排序六:希尔排序
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序...原创 2019-01-19 18:14:42 · 662 阅读 · 0 评论 -
(快排)数据结构实验之排序八:快速排序
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得...原创 2019-01-19 18:24:40 · 707 阅读 · 0 评论