蛮力法——选择排序（PHP）

最新推荐文章于 2024-06-28 22:38:30 发布

月关水人土土

最新推荐文章于 2024-06-28 22:38:30 发布

阅读量611

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：蛮力法选择排序 PHP

本文链接：https://blog.youkuaiyun.com/e1951/article/details/80838940

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序。该算法通过反复查找未排序部分的最小（或最大）元素并将其放置在已排序部分的末尾来实现排序。文中还提供了一个PHP实现的例子，演示了如何对整数数组进行降序排列。

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序算法的原理如下：

扫描整个列表，找到最小元素，然后和第一个元素交换，将最小元素放到它在有序表中的最终位置上。
从第二个元素开始扫描列表，找到最后 n-1 个元素中的最小元素，再和第二个元素交换位置，并把第二小元素放到它的最终位置上。
持续上述步骤，经过 n-1遍以后，列表排序完成。

function SelectionSort($a,$sort = null){
        //选择排序
	//$a为输入的整数数组; $sort为排序类型，desc降序，asc升序，若为空或其他则返回原数组
	$n = count($a);
	for($i=0;$i<=$n-2;$i++){
		for($j=$i+1;$j<=$n-1;$j++){
			if($sort=='asc'){
				//把小的移至前面，大的推到后面
				if($a[$j]<$a[$i]){
					$maxValue = $a[$i];				
					$a[$i] = $a[$j];
					$a[$j] = $maxValue;
				}
			}
			if($sort=='desc'){
				//把大的移至前面，小的推到后面
				if($a[$j]>$a[$i]){
					$minValue = $a[$i];				
					$a[$i] = $a[$j];
					$a[$j] = $minValue;
				}
			}			
		}
	}
    return $a;
}

$shuji = array(89,45,68,90,29,34,17);
print_r($shuji);
echo '<br />';
$shuji = SelectionSort($shuji,'desc');
print_r($shuji);