网站首页 » 算法

算法 冒泡排序

算法实现数组元素两两比较,前者大于后者则交换位置。代码实现<?php /* 冒泡排序 两个数,两两交换,将大的数放到后面 */ $arr = [5,3,6,8,1,7,9,4,2]; Solution::sort($arr); echo "最终排序结果为: "; $string = printRe[...]

网站首页 » 算法

算法 选择排序

算法实现第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。依次类推,直到全部待排序的数据元素的个数为零。代码实现 /* 选择排序 数组中依次循环,第一个数与所有后面中找出的最小的数进行比较,如果第一个数小于最小数,则交换。依次进行[...]

网站首页 » 算法

算法 算法基本知识,如何写算法

大O大O(big O)时间复杂度的几条基本计算规则基本操作,它只有常数项,认为其时间复杂度为O(1),比如算法中的if语句,其并不与n有关系。顺序结构,时间复杂度按加法进行计算。指对基本操作的累加。循环结构,时间复杂度按乘法进行计算分支结构,时间复杂度取最大值判断一个算法的效率时,往往只需要关注操作数量的最高次项,其他次要项和常数项可以忽略。在没有[...]