首页  >  文章  >  后端开发  >  php插入排序

php插入排序

巴扎黑
巴扎黑原创
2016-11-22 11:43:16857浏览

<?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,7,6,5,4,3,2,1,0);
print_r(insertSort($data));

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn