算法
Michael·Ren
这个作者很懒,什么都没留下…
展开
-
算法学习--排序算法--冒泡
算法学习--排序算法--冒泡冒泡算法代码实现冒泡算法冒泡算法是常用的排序算法之一,他的主要思想是将数组相邻之间的值进行对比,让最大值(或最小值)浮到每次排序的顶端,当所有的数据都对比过一次之后,排序也就完成了。具体做法:比较相邻的元素。如果第一个比第二个大(或小),就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所...原创 2019-04-24 14:03:48 · 215 阅读 · 0 评论 -
算法学习--排序算法--快排
算法学习--排序算法--快排冒泡算法代码实现冒泡算法快速排序是系统中常用的排序方法,也是面试常考题目,快排的本质是利用空间解决时间问题,通过并发运算,解决运算耗时问题。快速排序本身需要比较的次数比冒泡会多,但是其递归的良好应用,使得排序效率极高。具体做法(这里的做法是主要针对我自己的代码,与百度算法有一些区别):从数组中取出关键数据,一般都是取第一个数据将数组中的数据与关键数据进行对比...原创 2019-05-13 17:32:58 · 331 阅读 · 0 评论 -
算法学习--排序算法--选择排序
算法学习--排序算法--选择排序选择排序代码实现选择排序选择排序算法的基本思想时,每次选择出待排序队列中的最小或最大值,放到队列的最左侧,然后依次进行比较,知道所有的数据都被选择完毕代码实现$array = range(0,50,2);shuffle($array);//打乱数组$res = selectSort($array);var_dump($res);die;functio...原创 2019-05-28 15:22:11 · 192 阅读 · 0 评论 -
算法学习--排序算法--插入排序
算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用...原创 2019-05-28 15:49:13 · 1069 阅读 · 0 评论