Heim  >  Artikel  >  php教程  >  PHP implementiert einen Schnellsortierungsalgorithmus

PHP implementiert einen Schnellsortierungsalgorithmus

大家讲道理
大家讲道理Original
2016-11-08 17:30:341281Durchsuche

<?php
 
function quicksort($seq) {
 
  if (count($seq) > 1) {
 
    $k = $seq[0];
 
    $x = array();
 
    $y = array();
 
    for ($i=1; $i<count($seq); $i++) {
 
      if ($seq[$i] <= $k) {
 
        $x[] = $seq[$i];
 
      } else {
 
        $y[] = $seq[$i];
 
      }
 
    }
 
    $x = quicksort($x);
 
    $y = quicksort($y);
 
    return array_merge($x, array($k), $y);
 
  } else {
 
    return $seq;
 
  }
 
}
 
  
 
$arr = array(12,2,16,30,8,28,4,10,20,6,18);
 
print_r(quicksort($arr));
 
?>

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