php實現氣泡排序 簡單選擇排序 快速排序 插入排序
<?php
//氣泡排序
function
bubblesort
($arr)
return
$arr;
}//簡單選擇排序
function
selectsort
($arr)
}return
$arr;
}//快速排序 對氣泡排序的優化
function
quicksort
($arr)
//呼叫php內建函式進行合併
return array_merge( quicksort($small) , [$pivot] , quicksort($big) );
}//插入排序 也是對氣泡排序的一種優化
function
insertsort
($arr)
return
$arr;
}$myarr = [10,2,5,27,98,30];
print_r($myarr);
print_r( bubblesort($myarr) );
print_r( selectsort($myarr) );
print_r( quicksort($myarr) );
print_r( insertsort($myarr) );
?>
<?php
//插入排序的另一種實現方法
function
insertsort
($arr)
$arr[$j + 1] = $temp; //將記錄插入到當前位置
}return
$arr;
}$myarr = [98,7,65,54,12,6];
print_r($myarr);
print_r( insertsort($myarr) );
?>
<?php
//簡單選擇排序的另一種演算法
function
selectsort
($arr)}}
return
$arr;
}$myarr = [98,7,65,54,12,6];
print_r($myarr);
print_r( selectsort($myarr) );
?>
幾種排序演算法
幾種比較常見的排序演算法 第一種 函式功能 雙向氣泡排序 2013.7.8 時間複雜度o n 2 include void mp int array,int n if mmax 0 沒有記錄交換，掃瞄結束 break bmax mmax for i bmax 1 i bmin i 此次掃瞄使輕氣泡上...
幾種排序演算法
本帖依據學習進度持續更新 資料結構與演算法分析 c語言描述 學到第七章，是時候該系統的學習一下排序演算法了。首先學到的是插入排序，演算法就不贅述了，書上部落格上到處都有。書上的兩個定理還不太明白 插入排序 定理7.1 n個互異數的陣列的平均逆序數是n n 1 4。定理7.2 通過交換相鄰元素進行排序...
幾種排序演算法
最近一直在複習演算法，在經歷了四次面試之後，還沒有找到適合自己的工作 暫時歇一歇，準備冬天去北京創業一條街吹泡泡去。在面試過程中主要提及的就是對於排序演算法的疑問 主要針對以下幾種排序演算法 1，氣泡排序 2，插入排序 3，選擇排序 4，希爾排序 5，歸併排序 6，快速排序 7，堆排序 對於基數排序...