ホームページ > バックエンド開発 > PHPチュートリアル > PHPでさまざまなソートアルゴリズムを実装する方法

PHPでさまざまなソートアルゴリズムを実装する方法

墨辰丷
リリース: 2023-03-25 20:20:02
オリジナル
966 人が閲覧しました

この記事では、PHP を使用してバブル ソート、交換ソート、選択ソート、挿入ソート、クイック ソートなどのさまざまなソート アルゴリズムを実装する方法を主に紹介します。実際の状況に応じて、さまざまなソート アルゴリズムを選択できます。効率性も違いを生みます。 重要なのは、まずアルゴリズムを理解することです。その後、実装は当然のことになります。興味のある友人は参考にしていただければ幸いです。

バブル並べ替え:

<?php
    function BubbleSort($arr){
    $num = count($arr);
    for($i=1;$i<$num;$i++){
    for($j=$num-1;$j>=$i;$j--){
    if($arr[$j]<$arr[$j-1]){
    $iTemp = $arr[$j-1];
    $arr[$j-1] = $arr[$j];
    $arr[$j] = $iTemp;
    }
    }
    }
    return $arr;
    }
    ?>
ログイン後にコピー

交換並べ替え:

<?php
    function ExchangeSort($arr){
    $num = count($arr);
    for($i=0;$i<$num-1;$i++){
    for($j=$i+1;$j<$num;$j++){
    if($arr[$j]<$arr[$i]){
    $iTemp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $iTemp;
    }
    }
    }
    return $arr;
    }
    ?>
ログイン後にコピー

選択並べ替え:

<?php
    function SelectSort($arr){
    $num = count($arr);
    for($i=0;$i<$num-1;$i++){
    $iTemp = $arr[$i];
    $iPos = $i;
    for($j=$i+1;$j<$num;$j++){
    if($arr[$j]<$iTemp){
    $iTemp = $arr[$j];
    $iPos = $j;
    }
    }
    $arr[$iPos] = $arr[$i];
    $arr[$i] = $iTemp;
    }
    return $arr;
    }
    ?>
ログイン後にコピー

挿入並べ替え:

<?php
    function InsertSort($arr){
    $num = count($arr);
    for($i=1;$i<$num;$i++){
    $iTemp = $arr[$i];
    $iPos = $i-1;
    while(($iPos>=0) && ($iTemp<$arr[$iPos])){
    $arr[$iPos+1] = $arr[$iPos];
    $iPos--;
    }
    $arr[$iPos+1] = $iTemp;
    }
    return $arr;
    }
    ?>
ログイン後にコピー

クイック並べ替え:

<?php
    function QuickSort($arr){
    $num = count($arr);
    $l=$r=0;
    for($i=1;$i<$num;$i++){
    if($arr[$i] < $arr[0]){
    $left[] = $arr[$i];
    $l++;
    }else{
    $right[] = $arr[$i];
    $r++;
    }
    }
    if($l > 1){
    $left = QuickSort($left);
    }
    $new_arr = $left;
    $new_arr[] = $arr[0];
    if($r > 1){
    $right = QuickSort($right);
    }
    for($i=0;$i<$r;$i++){
    $new_arr[] = $right[$i];
    }
    return $new_arr;
    }
    $arr = array(7,1,6,5,2);
    $arr_new = QuickSort($arr);
    ?>
ログイン後にコピー

関連推奨事項:

Python アルゴリズムの例で実装された直接挿入並べ替え

よく使われる6つのJSソートアルゴリズムと比較

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

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート