php中實現快排與冒泡排序

　　快排

　　<?php

　　function quicksort($str){

　　if(count($str)<=) return $str;//如果個數不大於一直接返回

　　$key=$str[];//取一個值稍後用來比較

　　$left_arr=array();

　　$right_arr=array();

　　for($i=;$i<count($str);$i++){//比$key大的放在右邊小的放在左邊

　　if($str[$i]<=$key)

　　$left_arr[]=$str[$i];

　　else

　　$right_arr[]=$str[$i];

　　}

　　$left_arr=quicksort($left_arr);//進行遞歸

　　$right_arr=quicksort($right_arr);

　　return array_merge($left_arrarray($key)$right_arr);//將左中右的值合並成一個數組

　　}//以下是測試

　　$str=array();

　　print_r(quicksort($str));

　　?>

　　冒泡排序

　　<?php

　　function bubbingSort(array $array)

　　{

　　for($i= $len=count($array); $i<$len; ++$i)

　　{

　　for($j=$len; $j>$i; $j)

　　{

　　if($array[$j] < $array[$j])

　　{

　　$temp = $array[$j];

　　$array[$j] = $array[$j];

　　$array[$j] = $temp;

　　}

　　}

　　}

　　return $array;

　　}

　　print <pre>;

　　print_r(bubbingSort(array()));

　　print </pre>;

From:http://tw.wingwit.com/Article/program/PHP/201311/20845.html