php中的冒泡排序，取捨排序，插入排序

php中的冒泡排序，選擇排序，插入排序

??//冒泡排序<從小到大>
??function bubbleSort(&$arr){
????
????$temp=0;
????
????//加入第i個數最大
????for($i=0;$i??????
??????for($j=0;$j??????
????????//說明前面的數比後面的數大，就要交換
????????if($arr[$j] > $arr[$j+1]){
??????????$temp=$arr[$j];
??????????$arr[$j]=$arr[$j+1];
??????????$arr[$j+1]=$temp;
????????}
??????}
??????
????
????}
??}
??
??//選擇排序<從小到大>
??function selectSort(&$arr){
????
????$temp=0;
????
????for($i=0;$i?????
??????//假設$i就是最小的數
??????$minValue=$arr[$i];
??????//記錄我認為最小數的下標
??????$minIndex=$i;
??????
??????for($j=$i+1;$j????????
????????//我們認為的最小值，不是最小
????????if($minValue>$arr[$j]){
??????????
??????????$minValue=$arr[$j];
??????????$minIndex=$j;
??????????
????????}
??????}
??????
??????//最後交換
??????$temp=$arr[$i];
??????$arr[$i]=$arr[$minIndex];
??????$arr[$minIndex]=$temp;
????}
??}
??
??//插入排序法<從小到大>
??function insertSort(&$arr){
????
????for($i=1;$i??????
??????//$insertVal是準備插入的數
??????$insertValue=$arr[$i];
??????//準備先和$insertIndex比較
??????$insertIndex=$i-1;
??????
??????//如果這個條件滿足，說明，我們還沒有找到適當的位置
??????while($insertIndex>=0 && $insertValue < $arr[$insertIndex]){
??????
????????//同時把數後移
????????$arr[$insertIndex+1]=$arr[$insertIndex];
????????
????????$insertIndex--;
??????}
??????
??????//插入(這時給$insertValue找到適合位置)
??????$arr[$insertIndex+1]=$insertValue;
????}
??}

??$arr = Array(0,-1,5);
??
??//冒泡排序法
??//bubbleSort($arr);
??//選擇排序法
??//selectSort($arr);
??//插入排序法
??insertSort($arr);
??print_r($arr);
??
??//速度
??//插入排序法 >> 選擇排序法 >> 冒泡排序法
??
?>

