面試可以能遇到的基礎算法

這是我自己個人寫的，有錯請多指導指導：

冒泡排序法：

<?php
//算法：冒泡排序簡單例子
$arr =array(10,3,34,8,2,323,54,36,23,90);
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
$temp =$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}

}
echo "<pre>";
var_dump($arr);

選擇排序法：

<?php
//選擇排序方法
/**
*思想：把n個待排序的元素看成爲一個有序表和一個無序表，
*開始時有序表中只包含一個元素，無序表中包n-1一個元素，排序過程中每次
*從無序表中取出第二個元素，與有序的進行比較並排序
*
*/
function getArr($arr){
//定義一個標記
$temp =0;
//獲得數組的長度
$len =count($arr);
for($i=0;$i<$len-1;$i++){
$miniValue=$arr[$i];
$minIndex =$i;
for($j=$i+1;$j<$len;$j++){
if($miniValue>$arr[$j]){
$miniValue=$arr[$j];
$minIndex=$j;
}

}
//最後交換
$temp =$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]=$temp;

}
echo "<pre>";
var_dump($arr);
}


$arr1=array(10,2,34,55,33,22,3434,6,12);
getArr($arr1);

後續繼續更新其他簡單的算法！！