蛮力法——选择排序（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);