写一个排序算法,可以是冒泡排序或者是快速排序,假设待排序对象是一个维数组。(提示:不能使用系统已有函数,另外请仔细回忆以前学习过的 基础知识)...
生活随笔
收集整理的這篇文章主要介紹了
写一个排序算法,可以是冒泡排序或者是快速排序,假设待排序对象是一个维数组。(提示:不能使用系统已有函数,另外请仔细回忆以前学习过的 基础知识)...
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
//冒泡排序(數組排序)
function bubble_sort($array)
{$count = count($array);if ($count <= 0) return false;for($i=0; $i<$count; $i++){for($j=$count-1; $j>$i; $j--){if ($array[$j] < $array[$j-1]){$tmp = $array[$j];$array[$j] = $array[$j-1];$array[$j-1] = $tmp;}}}return $array;
} //快速排序(數組排序)
function quicksort($array) {if (count($array) <= 1) return $array;$key = $array[0];$left_arr = array();$right_arr = array();for ($i=1; $i<count($array); $i++){if ($array[$i] <= $key)$left_arr[] = $array[$i];else$right_arr[] = $array[$i];}$left_arr = quicksort($left_arr);$right_arr = quicksort($right_arr);return array_merge($left_arr, array($key), $right_arr); }
function quicksort($array) {if (count($array) <= 1) return $array;$key = $array[0];$left_arr = array();$right_arr = array();for ($i=1; $i<count($array); $i++){if ($array[$i] <= $key)$left_arr[] = $array[$i];else$right_arr[] = $array[$i];}$left_arr = quicksort($left_arr);$right_arr = quicksort($right_arr);return array_merge($left_arr, array($key), $right_arr); }
.寫一個遍歷指定目錄下所有子目錄和子文件的函數(提示:可以使用遞歸的方法)
function dir_all ( $path ) {$handler = opendir($path);while (false!==($tmp = readdir($handler))) { if(is_dir( "$path/$tmp" )) {if ($tmp=="." | $tmp=="..") continue;echo $tmp."<br>/n";dir_all ("$path/$tmp");} else {echo $tmp ."<br>/n";}} }寫出匹配郵箱地址和URL的兩個正則表達式。類似下面的:
?
//郵箱地址:user_name.first@example.com.cn URL地址:http://www.example.com.cn/user_profile.php?uid=100 (提示:使用標準的正則表達式,就是PHP中preg_* 類的正則處理函數能夠解析的正則)//郵箱://w+([-+.]/w+)*@/w+([-.]/w+)*/./w+([-.]/w+)*/ URL:/^http:////[/w]+/.[/w]+[/S]*/?
?轉載于:https://www.cnblogs.com/nuanxin/p/6363193.html
總結
以上是生活随笔為你收集整理的写一个排序算法,可以是冒泡排序或者是快速排序,假设待排序对象是一个维数组。(提示:不能使用系统已有函数,另外请仔细回忆以前学习过的 基础知识)...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: .NET MD5加密解密代码
- 下一篇: 如何实现MindManager数据库导入