ホームページ > php教程 > PHP源码 > 插入排序 支持升序降序

插入排序 支持升序降序

PHP中文网
リリース: 2016-05-25 17:09:19
オリジナル
1392 人が閲覧しました

php代码

<?php
class InsertManages {
	//插入算法
	function insert($rand_arr, $sort = &#39;&#39;) {
		//得到数组个数
		$count = count($rand_arr);
		echo &#39;排序前&#39; . var_export($rand_arr, TRUE) . &#39;&#39;;
		if ($sort == &#39;asc&#39; || empty($sort)) {
			for ($i = 1; $i < $count; $i++) {
				if ($rand_arr[$i] < $rand_arr[$i - 1]) {
					$t = $rand_arr[$i];
					for ($j = $i; $j > 0 && $rand_arr[$j - 1] > $t; $j--) {
						$rand_arr[$j] = $rand_arr[$j - 1];
						$rand_arr[$j - 1] = $t;
					}
				}
			}
			return $rand_arr;
		} else if ($sort == &#39;desc&#39;) {
			for ($i = $count - 2; $i >= 0; $i--) {
				if ($rand_arr[$i] < $rand_arr[$i + 1]) {
					$t = $rand_arr[$i];
					for ($j = $i + 1; $j < $count && $rand_arr[$j] > $t; $j++) {
						$rand_arr[$j - 1] = $rand_arr[$j];
						$rand_arr[$j] = $t;
					}
				}
			}
			return $rand_arr;
		}
	}

	//创建随机数组
	function rands() {
		$s = 100;
		$arr = array();
		for ($i = 0; $i < $s; $i++) {
			$arr[] = rand(0, 1000);
		}
		return $arr;
	}

}

$rand_arr = InsertManages::rands();
echo &#39;排序后&#39; . var_export(InsertManages::insert($rand_arr, &#39;desc&#39;), TRUE) . &#39;&#39;;
?>
ログイン後にコピー

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