php插入排序

巴扎黑
发布: 2016-11-22 11:43:16
原创
892 人浏览过

<?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));
登录后复制

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板