排序
文章平均质量分 71
Lilyan_blog
这个作者很懒,什么都没留下…
展开
-
外排序
1.问题描述: 假定有两个数组,数组A有序,数组B无序,我们需要找到数组B中不在数组A出现过的元素。 样例:数组A{1,3,6,7,9} 数组B{5,3,8} 从数组B中找出在A没有与之对应的元素。 样例输出:5,8。 2.算法分析 大概我自己想到两种算法: a.就是拿出B的每一个元素与A的每一个元素相比较,当B中每一个元素与一轮A中的每一个元素都比较过后都不相等,则打印该元素。两重循环实...原创 2018-11-01 21:13:13 · 289 阅读 · 0 评论 -
三大基础排序(冒泡排序,选择排序,插入排序)思想
1.冒泡排序 1-1 思想: 冒泡排序思想:从数组的下标为0的元素开始,首先将下标为0的下标与数组下标为1的元素比较,如果数组下标1 的元素更小,交换,接着比较下标1与下标2的元素,如果下标2较小则交换,反之接着将下标2与下标3比较。。。 以此类推,经过n-1趟排序就可以得到结果 。 比如5,4,3,2,1 第一趟:5,4比较交换。交换后:4,5,3,2,1 5,3比较交换。交换后:4,3,5...原创 2018-11-07 20:19:39 · 627 阅读 · 0 评论 -
计蒜客——浮点数排序
1.题目描述: 2.算法分析: 首先肯定是定义一个double类型数组存放数据,然后的一个问题是怎么判断浮点数最近的整数的差, 使用round函数即可 floor : 不大于自变量的最大整数 ceil :不小于自变量的最大整数 round:四舍五入到最邻近的整数 floor(),ceil() 需包含头文件math函数库 具体可以查C++帮助文档 然后我们使用C++的sort函数进行排序,...原创 2018-11-27 15:06:28 · 2481 阅读 · 0 评论 -
桶排序简介
1.描述 什么是桶排序呢,比如你需要输入的数据范围为0-10,需要排序的数的数据范围,那么只需要定义一个大小为11的数组存储你需要的数即可,比如你要排10 6 0 1 1等5个数,那么你就将他们分别放进对应下标的位置 即数组a, a[0]存了1个0,a[1]存了2个1,a[6]存了1个6,a[10]存了1个10. 然后对这些数排序即可,每一个元素相当于一个桶。 有点抽象 2.算法分析 一开始将元...原创 2018-12-01 18:04:33 · 286 阅读 · 0 评论 -
常用的两种nlogn级别的排序——快排,归排
1.快排简述: 其实快速排序是我们使用最多的一种排序,因为包含快速?人们的第一直观感觉就是觉得很快速,那么当然他是相当快的一种排序,如果你的评测机快的话勉强能排1000000个数,差不多可以了,但是他是不稳定的排序,什么是不稳定排序?就是比如对下面数进行排序 3 2 2 1 5 不稳定排序就是说对于待排序的数有数值相同的时候,比如a[2] = 2, a[3] = 2但是排序过后不一定他们这两个2还...原创 2019-05-18 09:56:09 · 3185 阅读 · 0 评论