PHPのバブルソート

WBOY
リリース: 2016-07-29 09:05:41
オリジナル
853 人が閲覧しました

<code><span>/**
 * 冒泡排序
 *<span> @global</span> obj $db
 *<span> @param</span> array  排序数組
 *<span> @param</span> value  按照此字段的大小排序
 */</span><span><span>function</span><span>bubble_sort</span><span>(<span>$array</span>, <span>$value</span>)</span> {</span><span>$array</span> = array_values(<span>$array</span>);  <span>//将数据键值按照数字重新排序</span><span>$count</span> = count(<span>$array</span>);

    <span>if</span>(<span>$count</span> <= <span>0</span> || <span>empty</span>(<span>$value</span>)) <span>continue</span>;
    <span>for</span> (<span>$i</span>=<span>0</span>; <span>$i</span> < <span>$count</span> ; <span>$i</span>++) { 
        <span>for</span> (<span>$m</span>=<span>$count</span>-<span>1</span>; <span>$m</span> > <span>$i</span>; <span>$m</span>--) { 
            <span>if</span>(<span>$array</span>[<span>$m</span>][<span>$value</span>] < <span>$array</span>[<span>$m</span> -<span>1</span>][<span>$value</span>]){
                <span>$tmp</span> = <span>$array</span>[<span>$m</span>];
                <span>$array</span>[<span>$m</span>] = <span>$array</span>[<span>$m</span>-<span>1</span>];
                <span>$array</span>[<span>$m</span>-<span>1</span>] = <span>$tmp</span>;
            }
        }
    }
    <span>return</span><span>$array</span>;
}</code>
ログイン後にコピー

<code><span>$array</span> = <span>array</span>(
    <span>'5'</span>=><span>array</span>(<span>'a'</span>=><span>'a'</span>,<span>'b'</span>=><span>'b'</span>,<span>'value'</span>=><span>''</span>),
    <span>'6'</span>=><span>array</span>(<span>'b'</span>=><span>'c'</span>,<span>'d'</span>=><span>'d'</span>,<span>'value'</span>=><span>4</span>),
    <span>'3'</span>=><span>array</span>(<span>'value'</span>=><span>3</span>),
    <span>'4'</span>=><span>array</span>(<span>'value'</span>=><span>2</span>)
);

<span>$m</span> = bubble_sort(<span>$array</span>, <span>'value'</span>);
print_r(<span>$m</span>);</code>
ログイン後にコピー

プリントアウト
配列 ( [0] => 配列 ( [a] => a [b] => b [値] => )
[1] => 配列 ( [値] => 2 )
[2] => 配列 ( [値] => 3 )
[3] => Array ( [b] => c [d] => d [値] => 4 ) )

').addClass('事前番号付け').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); });

上記では、PHP バブル ソートの側面を含めて紹介しましたが、PHP チュートリアルに興味のある友人に役立つことを願っています。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート