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