排序算法-插入排序

<?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));

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值