星空的博客

用PHP语言实现二分查找递归<?php/** * $arr：需要查找的数组 * $min：数组最小下标 * $max：数组最大下标 * $target：要查找的数字 **/function binarySearch ($arr, $min, $max, $target) { if ($min <= $max) { $mid =...

算法原理工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）PHP实现选择排序<?phpfunction selectionSort ($arr) { $count ...

算法原理冒泡排序算法的运作如下：（从后往前） 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。所以第一次两两比较完，会有一个最大数放在最后。第二次两两比较完，第二大的数会被放在倒数第二。 3. 重复以上的步骤，已经放好的数字不用再比较。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对...

算法原理把待排序的记录按其键值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。PHP实现插入排序<?phpfunction insertion_sort ($arr) { for($i=1; $i<count($arr); $i++){ $tmp=$arr[$i]; ...

算法原理通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。PHP实现快速排序<?phpfunction quickSort($arr){ if(count($arr)>1){ $k=$arr[...