go big or go home

从数组头0开始遍历，找到最小的那个value后，将他和0位置交换值，然后从第1个开始遍历，找到除0个外，下一个最小的值，将他和第1个位置交换以此类推。<?phpclass SelectSort{ public function sort(Array $arr) { $n = count($arr); for($i = 0; $i < $n; $i++) {

排序过程中，具有相同关键字经过排序后，相对的顺序保持不变，就是稳定的

从第一个元素一次遍历，将这个元素以其之前元素一一比较，当发现有元素大于当前元素时，将其交换（之前的是有序的），以此类推<?phpclass SelectSort{ public function sort(Array $arr) { $n = count($arr); for($i = 1; $i < $n; $i++) { for($j = $i;$

此排序是插入排序的加强版，将一个数组做到h有序，然后将h 逐渐减少至1。class Test{ public function sort(Array $arr) { $n = count($arr); $h = 1; while($h < intval($n/3)) { $h = $h*3 + 1; } while($h >=1)

<?phpclass Test{ public function shellSort(&$arr) { $this->sort($arr,0,count($arr)-1); } public function sort(&$arr,$lo,$hi) { if($lo >= $hi) { return; } $tem

<?phpclass Test{ public function quickSort(&$arr) { $this->sort($arr,0,count($arr)-1); } public function sort(&$arr,$lo,$hi) { if($lo >= $hi) { return; } $postion