排序

<?php

$arr = array(-1,5,3,1,8,6);

$num = count($arr);

//冒泡

function bebblu(&$arr)

{

for($i=0; $i<count($arr)-1; $i++)

{

for($j=0; $j<count($arr)-1-$i; $j++)

{

if($arr[$j]<$arr[$j+1])

{

$temp = $arr[$j];

$arr[$j] = $arr[$j+1];

$arr[$j+1] = $temp;

}

}

}

}

//选择

function select(&$arr)

{

for($i=0; $i<count($arr)-1; $i++)

{

$val = $arr[$i];

$index =$i;

for($j=$i+1; $j<count($arr); $j++)

{

if($val>$arr[$j])

{

$index = $j;

$val =$arr[$j];

}

}

$temp = $arr[$i];

$arr[$i] = $arr[$index];

$arr[$index] = $temp;

}

}

//插入

function insert(&$arr)

{

for($i=1; $i<count($arr); $i++)

{

$val = $arr[$i];

$index =$i;

while($index>0 && $arr[$index-1]<$val)

{

$arr[$index]=$arr[$index - 1];

$index--;

}

$arr[$index] = $val;

}

}

//快速

function QuickSort(&$arr,$low,$high)

{

if($low<$high)

{

$pos = Finpos($arr,$low,$high);

QuickSort($arr,$low,$pos-1);

QuickSort($arr,$pos+1,$high);

}

}

function Finpos(&$arr,$low,$high)

{

$val = $arr[$low];

while($low<$high)

{

while($low<$high && $arr[$high]>=$val){

$high--;

}

$arr[$low] = $arr[$high];

while($low<$high && $arr[$low]<=$val){

$low++;

}

$arr[$high] = $arr[$low];

}

$arr[$low]=$val;

return $low;

}

//insert($arr);

//select($arr);

//bebblu($arr);

QuickSort($arr,0,5);

print_r($arr);

?>