PHPで再帰を使用してバブルソートを実装する場合ですが、
スマートな終了条件はどんな風に書けるでしょうか?
僕の頭に浮んだ終了条件は、最後の要素を順番に各要素と比較していき、一つも入れ替えが無かったら終了、というものでした。
これだとちょっとかっこ悪い気がしまして、
「こっちの方がシンプルでオシャレな終了条件だよ」というものがありましたら、教えて頂けないでしょうか。
よろしくお願い致します。
追記です
要素数は不定とさせて下さい。
回答2件
あなたの回答
tips
プレビュー
投稿2017/01/30 08:24
編集2017/01/30 08:28PHPで再帰を使用してバブルソートを実装する場合ですが、
スマートな終了条件はどんな風に書けるでしょうか?
僕の頭に浮んだ終了条件は、最後の要素を順番に各要素と比較していき、一つも入れ替えが無かったら終了、というものでした。
これだとちょっとかっこ悪い気がしまして、
「こっちの方がシンプルでオシャレな終了条件だよ」というものがありましたら、教えて頂けないでしょうか。
よろしくお願い致します。
追記です
要素数は不定とさせて下さい。
回答2件
あなたの回答
tips
プレビュー