ホームページ > バックエンド開発 > PHPチュートリアル > PHP 抉择排序 算法 经典面试题

PHP 抉择排序 算法 经典面试题

WBOY
リリース: 2016-06-13 11:20:10
オリジナル
951 人が閲覧しました

PHP 选择排序 算法 经典面试题

<?php$unsorted = array();for ($i = 0; $i < 10; $i++) {	$unsorted[] = rand(0,1000);}print "Unsorted Array. <br />";print implode(',', $unsorted);print "<br />";print "Sorted Array. <br />";$sort = select_sort($unsorted);print implode(',',$sort);/**	selection sort	1. 找到数组最小的数	2. 与第一个数交换	3. 重复余下的元素*/function select_sort ($arr = array()) {	$min = false;	$n = count($arr);		for ($i = 0; $i < $n; $i++) {		$min = $i;		for ($j = $i + 1; $j < $n; $j++) {			if ($arr[$j] < $arr[$min]) {				$min = $j;			}											}		// $tmp = $arr[$min];  		// $arr[$min] = $arr[$i];  		// $arr[$i] = $tmp; 		list($arr[$min],$arr[$i]) = array($arr[$i],$arr[$min]);	}	return $arr;	}
ログイン後にコピー

?

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