PHP算法
排序算法（1）插入排序
>插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 - 步骤： - 从第一个元素开始，该元素可以认为已经被排序 - 取出下一个元素，在已经排序的元素序列中从后向前扫描 - 如果该元素（已排序）大于新元素，将该元素移到下一位置 - 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 - 将新元素插入到该位置中 - 重复步骤2 ```php function insert_sort($arr){ $count=count($arr); for($i=1;$i<$count;$i++){ $tem=$arr[$i];// 获得当前值 $j=$i-1;// 获得当前值的前一个位置 while($arr[$j]>$tem){// 如果当前值小于前一个值切未到数组开始位置 $arr[$j+1]=$arr[$j];// 把前一个的值往后放一位 $arr[$j]=$tem; $j--;// 位置递减 } } return $arr; } $array=array(1,3,6,2,4,8,5340,33,45,78,1000); print_r(insert_sort($array));//Array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340) ```
顶部
收展
底部
[TOC]
目录
查找算法（1）顺序查找
查找算法（2）二分法查找
排序算法（1）插入排序
排序算法（2）选择排序
排序算法（3）冒泡排序
排序算法（4）快速排序
php算法复杂度
相关推荐
PHP基础
PHP函数
PHP设计模式
PHP版本