选择排序算法（PHP实现）

基本思想：每一次比较都把后面最小的数放到当前位置。

<?php

function selection_sort($arr = []){
	$arr_len_1 = count($arr);
	$arr_len_2 = $arr_len_1 - 1;

	for ($i = 0; $i < $arr_len_2; $i++) { 
		$min_index = $i; // 默认最小的下标是当前下标

		// 找到后面最小键的下标
		for ($j = ($i + 1); $j < $arr_len_1; $j++) { 
			if($arr[$j] < $arr[$min_index]){
				$min_index = $j; // 替换成新的 $j
			}
		}

		// 交换当前的键和后面最小键的位置
		$tmp = $arr[$i];
		$arr[$i] = $arr[$min_index];
		$arr[$min_index] = $tmp;
	}

	return $arr;
}

// $arr = [2, 13, 1, 5, 99, 234, 23, 33];
$arr = [3, 34, 443, 123, 2, 1, 543, 534234, 19, 234,9434];

$arr = selection_sort($arr);

print_r($arr);

输出：

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 19
    [4] => 34
    [5] => 123
    [6] => 234
    [7] => 443
    [8] => 543
    [9] => 9434
    [10] => 534234
)