Rumah  >  Artikel  >  pembangunan bahagian belakang  >  php插入排序

php插入排序

巴扎黑
巴扎黑asal
2016-11-22 11:43:16857semak imbas

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

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn