1. ホーム
  2. php

[解決済み] 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');