php 插入排序程序代码

php中文网

发布： 2016-05-23 08:33:35

原创

1180人浏览过

插入排序是各种排名中一种了,今天小编就为各位介绍插入排序使用php来实现了,有兴趣的朋友不防进来来看看吧.

排序算法的种类是多种多样,各有各的长处,这几天会一一进行分析,学习应该有一个先后递进的过程,从容易的开始,先说比较简单的 — 插入排序,由PHP代码实现,这里不讲究效率.

/** 
* 插入排序 -- 比冒泡稍微复杂一点的排序算法 * 
* 
**/ 
$array = array('5','6','3','1','2','4'); 
/** 
   * 插入排序1 -- 使用最暴力的排序 
   * 
**/ 
function insertSort($array) 
{ 
   $count = count($array); //先取出一个数据最为比较数据 
   for($i=1;$i<$count;$i++) 
   { 
   $key = $array[$i]; 
   $j = $i-1; 
   while($j>=0 && $array[$j]>$key) 
  { //phprm.com
   $array[$j+1] = $array[$j]; 
   $j = $j-1; 
   $array[$j+1] = $key; 
} 
   var_dump($array); 
  } 
   } 
 insertSort($array);

登录后复制

嗯,整个算法已经完了,如果你只想要代码的,你事情已经完成了,下面开始讲原理,插入排序之所以叫插入排序,我们可以形象的理解为:

你摸牌的时候,你手里的牌是有序的,而你从牌堆里摸的牌是随机出现的,你只需跟你手里的牌进行比较排序,就能确定新牌的位置.

插入的排序的逻辑可以简单的理解为,从第二个元素前,开始跟第一个元素进行比较,如果比对一个元素小,该元素就插入到第一个元素的前面.

立即学习“PHP免费学习笔记（深入）”；

如果大,则跟第二个元素进行比较,以此类推.

再来看看插入排序的时间发杂度:

启科网络PHP商城系统

启科网络商城系统由启科网络技术开发团队完全自主开发，使用国内最流行高效的PHP程序语言，并用小巧的MySql作为数据库服务器，并且使用Smarty引擎来分离网站程序与前端设计代码，让建立的网站可以自由制作个性化的页面。系统使用标签作为数据调用格式，网站前台开发人员只要简单学习系统标签功能和使用方法，将标签设置在制作的HTML模板中进行对网站数据、内容、信息等的调用，即可建设出美观、个性的网站。