基本思想:
冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
代码如下:
function MySort($arr){
$length = count($arr);
for($i = 0;$i < $length - 1;$i ++){
for($j = $i + 1;$j < $length;$j ++){
//将小的关键字放前面
if($arr[$i] > $arr[$j]){
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
}
$arr = array(9,1,5,8,3,7,4,6,2);
MySort($arr);
print_r($arr);