数据结构和算法
P落Hong有情P
这个作者很懒,什么都没留下…
展开
-
排序——冒泡排序
核心思想:按序拿出一个与后面的每个比较,反序则交换。代码实现其实就是“两个for循环”,php代码如下:function bubbleSort($arr){ for ($i=0;$i<count($arr);$i++){ for ($j=$i+1;$j<count($arr);$j++){ if ($arr[$i]>$arr[...原创 2018-06-07 17:32:58 · 164 阅读 · 0 评论 -
排序——选择排序
核心思想:每次与当前元素后面的最小元素互换位置。function selectSort($ar){ $length=count($ar); for ($i=0;$i<$length-1;$i++){ $min=$i; for ($j=$i+1;$j<$length;$j++){ if ($ar[$j]<$ar...原创 2018-06-10 22:00:18 · 138 阅读 · 0 评论 -
排序——插入排序
直接插入排序:将 一个记录插入到已经排好序的有序列表中。function insertSort($ar){ $length=count($ar); for ($i=1;$i<$length;$i++){ if ($ar[$i]<$ar[$i-1]){ $flag=$ar[$i]; for ($j=$i...原创 2018-06-10 22:05:37 · 156 阅读 · 0 评论