Heim  >  Artikel  >  Backend-Entwicklung  >  So implementieren Sie eine einfache Blasensortierung in PHP

So implementieren Sie eine einfache Blasensortierung in PHP

墨辰丷
墨辰丷Original
2018-05-29 10:41:181329Durchsuche

In diesem Artikel wird hauptsächlich die einfache Methode zur Implementierung der Blasensortierung in PHP vorgestellt und die Implementierungs- und Verwendungstechniken der PHP-Blasensortierung anhand von Beispielen analysiert.

Die Details sind wie folgt folgt:

<?php
$files = array("file11.txt","file22.txt","file1.txt","file2.txt");
function mySort($arr,$nat=false) {
    for($i=0;$i<count($arr);$i++) {
      for($j=0;$j<count($arr)-$i-1;$j++) {
        if($nat) {
          //按照strnatcmp()自然排序函数
          if(strnatcmp($arr[$j], $arr[$j+1])>0) {
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j+1];//从小到大排
            $arr[$j+1] = $tmp;
          }
        } else {
          //按照strcmp()自然排序函数
          if(strcmp($arr[$j], $arr[$j+1])>0) {
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j+1];//从小到大排
            $arr[$j+1] = $tmp;
          }
        }
      }
    }
    return $arr;
}
//Array ( [0] => file1.txt [1] => file11.txt [2] => file2.txt [3] => file22.txt )
print_r(mySort($files,false));
echo "<br/>";
//2<11
//Array ( [0] => file1.txt [1] => file2.txt [2] => file11.txt [3] => file22.txt )
print_r(mySort($files,true));
?>

Das Obige ist der gesamte Inhalt dieses Artikels, ich hoffe, er wird für das Studium aller hilfreich sein.


Verwandte Empfehlungen:

PHPBlasensortierungNutzungsdetails

Implementierung und Effizienzanalyse von vier Sortieralgorithmen in PHP [Blasensortierung, Einfügungssortierung, Auswahlsortierung und Schnellsortierung]

PHP-Sortieralgorithmus Blasensortierung(Blasensortierung)

Das obige ist der detaillierte Inhalt vonSo implementieren Sie eine einfache Blasensortierung in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

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