ホームページ >php教程 >php手册 >phpバブルソートクイックソート

phpバブルソートクイックソート

WBOY
WBOYオリジナル
2016-07-06 13:30:46933ブラウズ

/****** 1) バブル ソート: 値をペアで交換し、最も明るいバブルが一番上にあるように、最も小さい値を左端に置きます。 2) 数値の列全体を 1 回交換し、そのたびに残りの数値の中で最も小さい数値を取得し、残りの値は順序のない区間を形成します。 、そして順序付けられた間隔内の各要素の値は何もないよりも大きくなります

/******
1) バブルソート: 値をペアで交換し、一番上の明るいバブルと同じように、最も小さい値を左端に置きます。
2) 数字の列全体を 1 回交換し、そのたびに、残りの数字の中で最小の数字を取得できます。残りの数字は次のとおりです。値は順序なし間隔を形成し、順序付き間隔の各要素の値は順序なし間隔の値よりも小さくなります。
3) クイックソート: 基数、左右の配列、再帰呼び出し、マージ。
4) 挿入ソート: ソート間隔は 2 つの部分に分割され、左側は順序付けされており、右側は順序付けされていません。右側の間隔から最初の要素を取り出し、この要素が左側の間隔よりも大きい場合は、それを左側の間隔に挿入します。左の範囲の右端の要素はそのままにします。要素が左の範囲の右端の要素より小さい場合は、右端の要素の元の位置に挿入されます。計算機は 1 つ減算され、前の要素が挿入される要素より小さくなるまで再度比較されます。要素が小さくなるまで上記の手順を繰り返します。
6) 間隔のエンドポイント値の処理に注意してください。配列の最初の要素の添え字は 0 です。
***/

リーリー


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。