PHP面试题:请写出常见的排序算法,并用PHP实现冒泡排序,将数组$a = array()按照从小到大的方式进行排序。
生活随笔
收集整理的這篇文章主要介紹了
PHP面试题:请写出常见的排序算法,并用PHP实现冒泡排序,将数组$a = array()按照从小到大的方式进行排序。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
常見的排序算法: 冒泡排序法、快速排序法、簡單選擇排序法、堆排序法、直接插入排序法、希爾排序法、合并排序法。
冒泡排序法的基本思想是:對待排序記錄關鍵字從后往前(逆序)進行多遍掃描,當發現相鄰兩個關鍵字的次序與排序要求的規則不符時,就將這兩個記錄進行交換。這樣,關鍵字較小的記錄將逐漸從后面向前面移動,就象氣泡在水中向上浮一樣,所以該算法也稱為氣泡排序法。
// 冒泡排序法 Function mysort($arr){For($i=0; $i<count($arr); $i++){For($j=0; $j<count($arr)-1-$i; $j++){If($arr[$j] > $arr[$j+1]){$tmp=$arr[$j];$arr[$j]=$arr[$j+1];$arr[$j+1]=$tmp;}}}Return $arr; } $arr=array(3,2,1); print_r(mysort($arr));總結
以上是生活随笔為你收集整理的PHP面试题:请写出常见的排序算法,并用PHP实现冒泡排序,将数组$a = array()按照从小到大的方式进行排序。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 测试开发岗面试问题-工具类
- 下一篇: PHP面试题:请说明 PHP 中传值与传