PHP-Sortierblasensortierung

Wenn Sie neu bei PHP sind, werden Sie normalerweise nur sehr wenige Algorithmen verwenden, aber Sie müssen noch einige grundlegende Algorithmen beherrschen, wie zum Beispiel die Blasensortierung. Dieser Artikel teilt Ihnen hauptsächlich die Blasensortierung der PHP-Sortierung mit und hofft, allen zu helfen.

Anforderung: Verwenden Sie die Blasensortiermethode, um die Werte in den folgenden Arrays in aufsteigender Reihenfolge zu sortieren.
Zu sortierendes Array: $arr(1,34,555,63,21,66,32,78,36,76,25);
Ideenanalyse: Die Methode ist, wie der Name schon sagt, genau wie Bubbling, Wählen Sie jedes Mal die größte Zahl aus dem Array aus.

Zum Beispiel:
* 2,4,1 // Die erste Blase ist 4
* 2,1,4 // Die zweite Blase ist 2
* 1,2,4 // Es endete so

<?php
/* 
 * 冒泡排序
 * 按照从小到的顺序进行排序
 * date 2017-1-20
 * author 疯狂老司机
 */
$arr=array(1,34,555,63,21,66,32,78,36,76,25);
function bubble_sort($arr)
{  
    $len=count($arr);
    //设置一个空数组 用来接收冒出来的泡
    //该层循环控制 需要冒泡的轮数
    for($i=1;$i<$len;$i++)
    { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++)
        {
            if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
    }
    return $arr;
}
?>

Verwandte Empfehlungen:

Grundlegende Erklärung der PHP-Blasensortierung

Detaillierte Erklärung der Blasensortierung in JavaScript

Js Blasensortierung und detaillierte Erklärung der Schnellsortierung

Das obige ist der detaillierte Inhalt vonPHP-Sortierblasensortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!