php - この配列のソートの問題点

Question

これが私のコードです:

    <?php
    $a=array(10,8,6,5);
    $b=count($a);
    for($i=0;$i<($b-1);$i++)
    {
        for($j=1;$j<($b);$j++)
        {
            if($a[$j]<$a[$i])
            {
            $temp = $a[$j];
            $a[$j]=$a[$i];
            $a[$i]=$temp;
            }

        }

    }

上記のコードで何が問題なのか知りたいだけですか? 私が3つの配列値を取るとうまくいきますが、4つの場合は機能しません....誰かが同じコードの変更を行うことができます.また、ループの問題が機能しない理由を簡単に説明してください?別のコード。

Answer 1

バブル ソート アルゴリズムを誤って変更しました。標準のものを使用してください。

<?php
    $a=array(10,8,6,5);
    $b=count($a);
    for($i=0;$i<($b);$i++) //Changes over here
    {

        for($j=0;$j<($b);$j++) //Changes over here
        {
            if($a[$j]>$a[$i]) //Changes over here
            {
            $temp = $a[$j];
            $a[$j]=$a[$i];
            $a[$i]=$temp;
            }

        }

    }

Answer 2

以下のコードを試してみてください。

<?php

function pr($array = array())
{
    echo "<pre>";
        print_r($array);
    echo "</pre>";
}
    $a = array(10,8,6,5);
    $b = count($a);
    for($i=0;$i <= ($b-1);$i++)
    {
        for($j=0; $j < ($b);$j++)
        {
            if($a[$j] < $a[$i])
            {
                $temp = $a[$j];
                $a[$j]=$a[$i];
                $a[$i]=$temp;
            }
        }
    }
    pr($temp);

    pr($a);
?>

Answer 3

内側のループは n 回実行する必要はありません (n = 並べ替える要素の数)。外側のループが実行されるたびに、最後にもう 1 つの要素 (昇順) が正しい位置にあります。したがって、内側のループはそれらの要素をチェックすべきではありません。

<?php 
$a=array(10,8,6,5);
$b=count($a);
for($i=0;$i<($b);$i++){
    for($j=0;$j<($b-$i);$j++){ // this change will save time
        if($a[$j]>$a[$i]){
               $temp = $a[$j];
               $a[$j]=$a[$i];
               $a[$i]=$temp;
        }
    }

}
?>

Answer 4

<?php
$a=array(8,6,5);
$b=count($a);
for($i=0;$i<($b);$i++)
{

    for($j=0;$j<($b);$j++)
    {
        if($a[$j]<$a[$i])
        {
        $temp = $a[$j];
        $a[$j]=$a[$i];
        $a[$i]=$temp;
        }

    }

} 

Answer 5

があるのに、なぜ手動で並べ替えるのsortですか?

$a = array(10,8,6,5);
sort($a);
var_dump($a);

同様に、なぜ一時変数を使用しているのlistですか?

list($a[$i],$a[$j]) = array($a[$j],$a[$i]);