蛮力法——选择排序(PHP)

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

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

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

  1. 扫描整个列表,找到最小元素,然后和第一个元素交换,将最小元素放到它在有序表中的最终位置上。
  2. 从第二个元素开始扫描列表,找到最后 n-1 个元素中的最小元素,再和第二个元素交换位置,并把第二小元素放到它的最终位置上。
  3. 持续上述步骤,经过 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);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值