排序
Vectors_
这个作者很懒,什么都没留下…
展开
-
常见排序算法以及对应的时间复杂度和空间复杂度
排序:将杂乱无章的数据,按照一定的方法进行排列的过程叫做排序。 排序的分类 排序大的分类可分为内排序和外排序,不需要访问外存就能进行排序的叫做内排序。 内排序又可以分为以下几类: 插入排序:直接插入排序、二分法插入排序、希尔排序。 选择排序:直接选择排序、堆排序。 交换排序:冒泡排序、快速排序。 归并排序 基数排序 排序也可以分为稳定排序和不稳定排序 稳定排序:假设在待排序的文件中,存在两个或原创 2017-07-17 20:19:24 · 1024 阅读 · 0 评论 -
绝对值排序
Description 输入n(n Input 输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行 Sample Input 3 3 -4 24 0 1 2 -3 0 Sample Output -4 32 -3 2 1 0 绝对值转换 int原创 2017-07-17 20:19:06 · 880 阅读 · 0 评论 -
排序练习
题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0 输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644 样例输出:213 92 3 解法1 解法一 #include #include #include #include #define N 1000000 using namespa原创 2017-07-17 20:19:03 · 354 阅读 · 0 评论