Heim >Backend-Entwicklung >PHP-Tutorial >PHP-Einfügesortierung

PHP-Einfügesortierung

巴扎黑
巴扎黑Original
2016-11-22 11:43:16903Durchsuche

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:PHP-SchnellsortierungNächster Artikel:PHP-Schnellsortierung