[解決済み] PHPでのバブルソート実装?[重複)。
2022-02-17 16:06:11
質問
PHPでバブルソートアルゴリズムを行いたいのですが。
誰か使える良い例や、これを実現するオープンソースのライブラリがないか知りたいです。
私はセット(配列)の中にいくつかのスペースを持っています。私はこれらのスペースをオブジェクト(人)で埋めたいと思います。
私の計画は、性別に関係なく利用可能なスペースのいずれかを埋めることであり、その後、それらを別々に並べ替えることです。
ありがとうございます。
解決方法は?
使用方法
バブルソート
は非常に悪い考えです。の複雑さを持っています。
O(n^2)
.
phpを使用する必要があります。
ソート
これは、実際にはマージソートの実装であり、保証されています。
O(n*log(n))
の複雑さです。
PHPマニュアルにあるサンプルコード -。
function cmp( $a, $b ) {
if( $a->weight == $b->weight ){ return 0 ; }
return ($a->weight < $b->weight) ? -1 : 1;
}
usort($unsortedObjectArray,'cmp');
関連
-
[解決済み】Laravel 5.2 Storage::makeDirectory($dir) でディレクトリが作成されない。
-
[解決済み] PHPで配列から要素を削除する
-
[解決済み] PHPでSQLインジェクションを防ぐにはどうしたらいいですか?
-
[解決済み] PHPでHTML/XMLをパースして処理する方法とは?
-
[解決済み] PHPのエラーを表示させるにはどうしたらいいですか?
-
[解決済み] PHPのstartWith()関数とendsWith()関数
-
[解決済み] 多次元配列の値によるソート方法
-
[解決済み] php.iniはどこにありますか?
-
[解決済み】PHPの'foreach'は実際どのように動作するのですか?
-
[解決済み] リファレンス - このシンボルはPHPで何を意味するのですか?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】Notice: 非オブジェクトのプロパティを取得しようとしているエラー
-
[解決済み】Weird PHP error: 'Can't use function return value in write context'.
-
[解決済み] 整形されていない数値が発生しました。
-
[解決済み】「初期通信パケットの読み込み」でMySQLサーバーに接続できなくなり、システムエラーになる。0
-
[解決済み】PHP 7.2 - Warning: count(): パラメータは配列かCountableを実装したオブジェクトでなければならない [解決済み]
-
[解決済み】stdClassクラスのオブジェクトが文字列に変換されない。
-
[解決済み】PHPからPythonスクリプトを実行する
-
[解決済み】PHPのクラスが見つからないが、インクルードされている
-
[解決済み] 致命的なエラーです。mysqli_result 型のオブジェクトを使用できません [終了] 。
-
[解決済み】PHPで配列やデータをソートするにはどうすればいいですか?