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