ホームページ > バックエンド開発 > PHPチュートリアル > PHP データ構造アルゴリズム (PHP の説明) 単純選択ソート 単純選択ソート_PHP チュートリアル

PHP データ構造アルゴリズム (PHP の説明) 単純選択ソート 単純選択ソート_PHP チュートリアル

WBOY
リリース: 2016-07-21 15:25:17
オリジナル
989 人が閲覧しました

コードをコピーします コードは次のとおりです:

/**
* 単純選択ソート 単純選択ソート
*
* 原則: 配列内の各数値を一度に選択し、現在位置を記録し、それが現在位置から始まる次の数値の中で最小の数値であると仮定します。 min=iこの番号から次の番号から最後の番号までスキャンを開始し、スキャンが完了した後、最小の番号の位置 min を記録します。min が i に等しくない場合は、仮定が間違っていることを意味します。 min と i の位置が交換されます。
*/
function sort_simple_selection($list)
{
$len = count($list)
if (空( $len)) $list を返します; $i = 0;$i < $len; $i++)
{
$min = $i; $ j < $len; $j++)
{
//if($list[$j] > $list[$min]) // 大きいものから小さいものへ
if($list[$j] < $list [$min ]) // 小さいものから大きいものへ
{
$min = $j;
}
echo implode(',',$list)."#pos=".($min + 1)." min= ".$list [$min]."
";
}
if($min != $i)
{
$temp = $list[$i];
$list[$i] = $list[$min];
$list[$min] = $temp
}
echo "-------------------------------------< ;br/> ;";
}
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_simple_selection($list);


http://www.bkjia.com/PHPjc/324189.html

本当http://www.bkjia.com/PHPjc/324189.html技術記事次のようにコードをコピーします: ?php /** * 単純な選択ソート * * 原則: 配列内の各数値を一度に選択し、現在の位置をメモし、現在の位置から始まると仮定します...
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート