php冒泡排序與快速排序的例子

function bubbingSort(array $array) { for($i=0, $len=count($array)-1; $i<$len; ++$i) { for($j=$len; $j>$i; --$j) { if($array[$j] < $array[$j-1]) { $temp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $temp; } } } return $array; } print ' '; print_r(bubbingSort(array(1,4,22,5,7,6,9))); print ' '; ?> 複製代碼 快速排序實現原理先保證列表的前半部分都小於後半部分，然後分別對前半部分和後半部分排序，這樣整個列表就有序了。 function quickSort(array $array) { $len = count($array); if($len <= 1) { return $array; } $key = $array[0]; $left = array(); $right = array(); for($i=1; $i<$len; ++$i) { if($array[$i] < $key) { $left[] = $array[$i]; } else { $right[] = $array[$i]; } } $left = quickSort($left); $right = quickSort($right); return array_merge($left, array($key), $right); } print ' '; print_r(quickSort(array(1,4,22,5,7,6,9))); print ' '; ?> 複製代碼

