特定の機能を持つ配列を並べ替える

Question

私は次のタスクを手に入れましたが、残念ながら解決方法はわかりません。

次関数既に実装している：

function array_swap(&$ar,$j) { ... } // changes element at position $j with element at position 0 
/* 
* Example: 
* $ar=array(3,1,5); 
* array_swap($ar, 2); // change element at position 2 with element at position 0 
* result is array(5,1,3); 
*/ 

1あなたは、あなたが（配列

3は、任意のループを使用することができるの要素を比較することができる機能

2 array_swap使用する必要があり、 foreach、while、など）

4配列を昇順に並べ替えることです。

誰かが私に助けやアイデアを与えることができますか？おそらく十分なアルゴリズム、私はコードできるように願っています。 :) これはアルゴリズムに関する質問です。以前は既存のアルゴリズムをチェックしましたが、類似するものは見つかりませんでした。

Answer 1

これを解決する1つのヒントは、array_swap関数を2回使用することです。まず最初に見つかった最高値を最初のインデックスに配置し、それを配列の最後に移動します。あなたが正しい場所で最高の価値を持つようになったので、1つの指数を下げることができます。直前の最高値よりも高い次の値を見つけて、ダブルスワップをやり直すだけです。配列の先頭に到達するまで繰り返します。

上記はO（n^2）の解決策ですが、おそらくもっと有効な解決策があります。