【バブルソート】FINAL問題バブルソート (paizaランク B 相当) 解答例 – PHP編【素朴なソートアルゴリズムメニュー】

解答例

<?php
    $n = trim(fgets(STDIN));
    $array = explode(" ",trim(fgets(STDIN)));
    for($i = 0;$i < $n- 1;$i++){
        for($j = $n - 1;$j >= 0;$j--){
            $a = $array[$j];
            $b = $array[$j - 1];
            if($a < $b){
                $array[$j - 1] = $a;
                $array[$j] = $b;
            }
        }
        
        $array_count = count($array);
        $count = 1;
        foreach($array as $value){
            if($array_count != $count){
                echo $value." ";
            } else {
                echo $value."\n";
            }
            $count++;
        }
    }
?>

<?php

$n = trim(fgets(STDIN));

$array = explode(" ",trim(fgets(STDIN)));

for($i = 0;$i < $n- 1;$i++){

for($j = $n - 1;$j >= 0;$j--){

$a = $array[$j];

$b = $array[$j - 1];

if($a < $b){

$array[$j - 1] = $a;

$array[$j] = $b;

}

$array_count = count($array);

$count = 1;

foreach($array as $value){

if($array_count != $count){

echo $value." ";

} else {

echo $value."\n";

}

$count++;

}

解答例

シェアする

関連投稿

【文字列の重複カウント】STEP: 4 文字列の１、２文字目 (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【競技8】お一人様一点限り (paizaランク C 相当) 解答例 – PHP編【戦セット】

【商品の検索】STEP: 3 文字列の出現率 (paizaランク C 相当) 解答例 – PHP編【データセット選択メニュー】

【文字列処理メニュー】数式の計算 (paizaランク C 相当) 解答例 – PHP編【paiza】

【paiza】素朴なソートアルゴリズムメニュー -PHP編

【座標系での向きの変わる移動】STEP: 4 座標系での規則的な移動 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】