php 算法之选择排序算法

最新推荐文章于 2021-09-24 22:03:50 发布

xqt15538076006

最新推荐文章于 2021-09-24 22:03:50 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/xqt15538076006/article/details/86636442

算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了PHP中实现的选择排序算法，详细介绍了其工作原理和代码实现过程。通过一个具体的示例，展示了如何创建一个类来实现选择排序，并生成一个随机数组进行排序。文章最后提供了运行结果，展示了排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php
class Sort{

	// 数组排序--选择排序(从小到大)
	public function selectionSort($arr,$n)
	{
		$new_arr = [];
		for ($i=0; $i < $n; $i++) { 
			for ($j=$i; $j < $n; $j++) { 
				if ($arr[$j] < $arr[$i]) {
					$temp= $arr[$i];
					$arr[$i] = $arr[$j];
					$arr[$j] = $temp;
				}
			}
		}
		return $arr;


	}

	// 随机产生数组
	public function  out_array()
	{
		$arr =  [4,5,2,1,8,9,6,7,72,89,45,0];
		///$arr = ['d','f','h','o','q','s'];
		$n = count($arr);
		$result = $this->selectionSort($arr,$n);
		var_dump($result);
	}
}

$obj = New Sort();
$obj->out_array();
//$obj->out_array();
?>

结果为:

array(6) { [0]=> string(1) "d" [1]=> string(1) "f" [2]=> string(1) "h" [3]=> string(1) "o" [4]=> string(1) "q" [5]=> string(1) "s" }
array(12) { [0]=> int(0) [1]=> int(1) [2]=> int(2) [3]=> int(4) [4]=> int(5) [5]=> int(6) [6]=> int(7) [7]=> int(8) [8]=> int(9) [9]=> int(45) [10]=> int(72) [11]=> int(89) }