ホームページ  >  記事  >  バックエンド開発  >  PHPで単純なバブルソートを実装する方法

PHPで単純なバブルソートを実装する方法

墨辰丷
墨辰丷オリジナル
2018-05-29 10:41:181379ブラウズ

この記事では、主に PHP でバブル ソートを実装する簡単な方法を紹介し、サンプルの形式で PHP バブル ソートの実装と使用スキルを分析します。

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

以上がこの記事の全内容です、皆様の勉強に少しでもお役に立てれば幸いです。

関連する推奨事項:


PHP

バブルソート

使い方の詳しい説明

PHPの4つのソートアルゴリズムの実装と効率分析[バブルソート
、挿入ソート、選択ソート、クイックソート]

PHPソートアルゴリズムバブルソート
(バブルソート)


以上がPHPで単純なバブルソートを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。