算法
文章平均质量分 65
SnowWitch
这个作者很懒,什么都没留下…
展开
-
经典算法(一):冒泡排序
校园招聘马上就要来临了,作为过来人,算法在笔试中必考,因为毕竟是学生,大部分没有项目经验,只能问一些基础的知识!今天带大家学习算法中的经典:冒泡排序,也是去年我参加笔试考的最多的算法之一。一、算法描述冒泡排序:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数”滚动”到最后一个位置;原创 2016-12-21 22:39:01 · 1058 阅读 · 1 评论 -
经典算法(二):选择排序
昨天我们学习了经典中的经典,冒泡排序,今天我们来学习另一个经典算法:选择排序。一、算法描述扫描所有的元素,得到最小的元素,并将最小的元素与左边第一个元素进行交换。再扫描除第一个位置以外的所有元素,得到最小元素,与左边第二个元素进行交换,以此类推。 如果还不理解,看下图: 我来解释一下,首先原始数据是:20 40 30 10 60 50然后我们第一次循环,发现 10 要比其他的都要小,我们要与左边原创 2016-12-22 22:58:41 · 2173 阅读 · 0 评论 -
经典算法(三):插入排序
小葵花课堂开课啦!孩子算法老不好,多半是没浏览我滴博客,只要多浏览我滴博客就会好!!最近,某某人要换工作,我说最近在学习算法,然后就惹到某某人了,不更新算法博客,那家伙大男子主义,哎呀妈呀,受不了,希望大家可怜可怜我这被逼写博客的心情,多多访问,多多交流!!(不好,眼泪流到键盘上了),不废话了,言归正传!一、算法描述插入即表示将一个新的数据插入到一个有序数组中,并继续保持有序。例如有一个长度为N的无原创 2016-12-29 23:19:49 · 1347 阅读 · 3 评论 -
经典算法 (四) 桶排序
时隔一年,小葵花课堂再次开课,这次开课不会像之前那样很早就停课了,在此给大家道个歉:对不起。嘻嘻….又到了毕业季了,废话不多说,继续我们的算法学习。一丶算法描述桶排序 (Bucket sort):是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序;算法时间复杂度为:O(M+N)。 举个栗子: (图片来...原创 2018-06-28 22:51:54 · 2516 阅读 · 2 评论