PHP学习笔记【12】--PHP数组排序

<?php
//数组的排序
//排序分为内部排序和外部排序

//数据全部在内存中的排序叫内部排序

//数据量太大的话，无法全部加载到内存中，需要借助外部存储设备进行排序，叫做外部排序

//内部排序分类：1，冒泡排序2，快速排序3，选择排序；4，
$arr=array(3,1,5,7,3,123,54);
print_r($arr);
echo "<br/>";

//冒泡排序
function sortM(&$a){
$l=count($a);
for($x=1;$x<$l;$x++){
for($y=$x;$y<$l;$y++){
if($a[$y]<$a[$y-1]){
$temp=$a[$y];
$a[$y]=$a[$y-1];
$a[$y-1]=$temp;
}
}
}
}
//sortM($arr);

//选择排序
function selectSort(&$arr){
$l=count($arr);
for($v=0;$v<$l;$v++){
$minIndex=$v;
for($x=$v;$x<$l;$x++){
if($arr[$x]<$arr[$minIndex])$minIndex=$x;
}
$temp=$arr[$minIndex];
$arr[$minIndex]=$arr[$v];
$arr[$v]=$temp;
}
}
//selectSort($arr);

//插入排序
function insertSort(&$arr){

for($v=1;$v<count($arr);$v++){
//准备要插入的数据
$temp = $arr[$v];
$index=$v-1;
while($index>=0){
if($arr[$index]>$temp){
$arr[$index+1]=$arr[$index];
$index--;
}else{
$arr[$index+1]=$temp;
break;
}
}
if($index==-1)
$arr[0]=$temp;
}

}
insertSort($arr);

print_r($arr);

?>