本篇文章的主要内容是用PHP实现插入排序,简单却经典的一道算法题,不知你是否记得了,快随小编一起回顾一下吧。 插入排序基本思路:将数组分为两个区(已排序区和未排序区),假定数组的第一个元素处于已排序区, 第一个元素之后的所有元素都处于未排序部分。排序时用到双层循环,外层循环用于从未排序部分中取出待排序元素,并逐步缩小未排序部分,内层循环用于从已排序部分寻找插入位置(即不断地从已排序部分寻找比待排序元素...
插入排序是一种简单的排序算法,可以一次构建最终排序的数组(或列表)。与大多数高级算法(如快速排序,堆栈或合并排序)相比,它在大型列表上的效率要低得多。插入排序的图形示例:PHP插入排序的代码示例如下:<?phpfunction insertion_Sort($my_array) {for($i=0;$i<count($my_array);$i++){$val = $my_array[$i];$j = $i-1;while($j>=0 && $my_array[$j] > $val){$my_array[$j+1] = $my_array[$j];$j--;}$my_array[$j+1] = $va...
本篇文章给大家带来的内容是关于php实现插入排序的代码示例,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。关于排序的算法,就此告一段落。冒泡排序、快速排序、选择排序、加上本篇的插入排序,这四种算法都是相对简单,容易理解的。更复杂的算法,就不献丑了,以免误人子弟。插入排序插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列...
本篇文章给大家带来的内容是关于PHP排序:php插入排序的算法思想及算法实现,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。算法引入:在这里我们依然使用《大话数据结构》里面的一个例子:扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第二张牌是 3,自然而然的我们把 3 插到 5 的前面;第三张牌是 4,查到 3 和 5 的...
php中对于数组的排序方法是有很多种的,每种数组排序也都有各自不同的原理,下面就来具体看一下关于快速排序算法,归并排序算法以及插入排序算法的示例。异形数组的遍历求如下数组中数字的平均值:$arr1 = array( 1, 2, array(31, 32, 33), 4, array(51, 52, 53, array(541, 542, 543, 544) ), 6, array(71, 72, 73), ); $count = 0; //计数 $sum = GetArraySum($arr1); echo “\快速排序算法原理描述:对于这样一个数组:[5, 1,2,...
这篇文章主要为大家详细介绍了PHP排序算法系列之插入排序的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下插入排序有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复...
这篇文章主要介绍了php插入排序法实现数组排序,实例分析了插入排序法的原理与具体的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了php插入排序法实现数组排序的方法。具体分析如下:插入排序法的基本思路:同样以案例来说明,还是以$arr = array(2,6,3,9),由大到小排序。实现原理:假设(并不实际创建)有一个有序数组$arr = array(2),用$arr[1]=6来与它进行比较,如果6>2,由把$arr[0]后移到$arr[1]位置,而...
这次给大家带来PHP直接插入排序案例分析,PHP直接插入排序的注意事项有哪些,下面就是实战案例,一起来看一下。算法引入:扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第二张牌是 3,自然而然的我们把 3 插到 5 的前面;第三张牌是 4,查到 3 和 5 的中间;第四张牌是 6,放到 5 的后面;第五张牌是 2,插到 3 的前面;……。最后当我们...
这篇文章主要介绍了PHP四种排序算法实现及效率分析,结合具体实例形式分析了php冒泡排序,插入排序,选择排序和快速排序的具体定义、用法及算法复杂度分析,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了PHP四种排序算法实现及效率分析。分享给大家供大家参考,具体如下:PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序。下面是我整理出来的算法代码:1. 冒泡排序:思路:对数组进行多轮冒泡,每一轮对...
这篇文章主要介绍了PHP排序算法之直接插入排序(Straight Insertion Sort),结合实例形式较为详细的分析了直接插入排序算法的原理与实现技巧,需要的朋友可以参考下本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort)。分享给大家供大家参考,具体如下:算法引入:在这里我们依然使用《大话数据结构》里面的一个例子:扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌...
本文主要为大家详细介绍了PHP排序算法系列之插入排序的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能帮助到大家。插入排序有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数...
<?php /*** InsertSort*/ function insertSort($data){$len=count($data);$list = array();$list[0] = $data[0];for($i=1;$i<$len;$i++){ $list_len = count($list); if($list[$list_len-1]<$data[$i]){$list[]=$data[$i];continue; } for($j=0; $j<$list_len; $j++){if($data[$i] < $list[$j]){ for($t=$list_len; $t > $j; $t--){$list[$t]=$list[$t-1]; } $list[$j] = $data[$i]; break;} }}return $list; } $data = array(9,8...
直接插入排序就是将一个待排序的元素按照大小顺序插入到一个已经排序好的数组中,假设一个有N个元素的无序数组,将进行N-1次的插入既能完成排序。例如一个有5个元素的无序数组,其将进行4次插入排序,如:$array(15,7,43,22,18)第一次::$array(15) 将元素7插入该数组,排序后: $array(7,15) 第二次:$array(7,15) 将元素43插入该数组,排序后:$array(7,15,43)第三次:$array(7,15,43) 将元素22插入该数组,排序后:$arra...
$list = array(10,3,5,7,18,11,45,64,74,23,21,6); $list = insert_sort($list); var_dump($list);function insert_sort($array){$return = array();for ($i=0,$count=count($array); $i < $count; $i++) {$last = true;for ($j=0,$size=count($return); $j < $size; $j++) { if($return[$j] > $array[$i]){$last= false; $m = $size;while($m > $j){$return[$m] = $return[$m-1];$m--;}$return[$j] = $array[$i];break;}}if($l...
之前自学数据结构的时候看过C语言版的四种基本排序法,C语言都忘的差不多了,最近有空就用php将四种排序法重新写了一遍,复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66,55,44,88,99,77); printf("**原数组**"); p($arr); /** *冒泡排序法 * @param $arr 排序数组 *思路:和相邻的数字对比,每次对比如果左边比右边大则交换位置。 *两个节点,一个方向:两次循环次数,冒泡方向(即$j的...