标签：
简单排序算法：每一趟选择最小的与该趟第一个数交换，而不动其他数。
例如 3,8,2,5,7第1趟：2与3交换 2,8,3,5,7
第2趟：3与8交换 2,3,8,5,7
第3趟：5与8交换 2,3,5,8,7
第4趟：7与8交换 2,3,5,7,8
关键点在于：保持其他数不动，只把索引为0的数（第一个数）与最小的数作交换。
时间复杂度 O（n^2）
$a = array(3,8,2,5,7,1,6,4); $index = 0; for($j = 0 ; $j < count($a)-1 ; $j++){ $index = $j; for($i = $j+1 ; $i < count($a) ; $i++){ if($a[$index] > $a[$i]){ $index = $i; } } //交换 $t = $a[$j]; $a[$j] = $a[$index]; $a[$index] = $t; } print_r($a);
标签：
原文地址：http://www.cnblogs.com/hejun695/p/5534712.html
