冒泡排序
$order_array=array(
5,4,3,6,7,1,2,10,8,9
);
function bubble_order($arr){
//得到長度
$count_num=count($arr);
for($k=1;$k<$count_num;$k++){
//對長度越來越少的一組數據 找出最大讓其浮到最后
for($i=0;$i<$count_num-$k;$i++){
if($arr[$i]>$arr[$i+1]){//相鄰比較
$tem=$arr[$i];
$arr[$i]=$arr[$i+1];
$arr[$i+1]=$tem;
}
}
}
return $arr;
}
$new_order_arr=bubble_order($order_array);
快速排序
是十分常用的高效率的算法,其思想是:先選一個標尺,用它把整個隊列過一遍篩選,以保證其左邊的元素都不大于它,其右邊的元素都不小與它