算法
jet_wong
岁月如冰河,热望如鲸歌。
展开
-
冒泡排序原理及php实现
核心思想:相邻的两个数一一比较,大的数上浮,若按从小到大排列的话,大的数向右移动,小的数向左移动,n个数,需要经过n-1轮循环,每一轮循环,需要进行n-i(i代表第i轮循环)次调换,最后可把一列数顺序排列 下面是实现方法: <?php function maopao_sort($arr){ $length = count($arr); //计算排序长度 for($...原创 2018-11-05 14:59:44 · 976 阅读 · 0 评论 -
选择排序的原理及php实现
<?php function xuanze_sort($arr){ $length = count($arr); //计算序列长度 for($i=0;$i<$length-1;$i++){ $min = $i; for ($j=$i+1; $j < $length; $j++) { if($arr[$j...原创 2018-11-05 17:55:12 · 511 阅读 · 0 评论 -
插入排序的原理及php实现
核心思想:插入排序就是把一组数字分成两部分,一部分是排好顺序的,另一部分是没有排好顺序的,然后,就是从没有排好顺序的那组数字中获取数字,把它插入到已经排好的顺序的那部分数字中,当然,在插入到已经排好顺序的那部分数字时,你还必须让这个插入进来的数字与已经排好顺序的数字进行比较,为的是保证已经排好的顺序的那部分数字不被打乱。 <?php function charu_sort($arr){ ...原创 2018-11-05 19:39:53 · 743 阅读 · 0 评论 -
快速排序
<?php //快速排序 function quick_sort($arr){ if(!is_array($arr)){ return false; } $length = count($arr); if($length <= 1) return $arr; $left = $right = array(); for($i = 1;$i < $length;$...原创 2018-11-29 11:14:21 · 501 阅读 · 0 评论