PHP冒泡排序算法

第1篇一、选择题1. 问题：在PHP中，以下哪个数据结构允许你以任意顺序存储元素？- A. 数组- B. 队列- C. 栈- D. 链表答案：A. 数组解析：在PHP中，数组是一种非常灵活的数据结构，它允许你以任意顺序存储元素。

每个元素可以通过一个键来访问，这个键可以是数字或者字符串。

2. 问题：以下哪个函数可以用来检查一个PHP数组是否为关联数组？- A. is_array()- B. array_keys()- C. is_associative()- D. array_is_associative()答案：D. array_is_associative()解析：PHP 7.1.0引入了`array_is_associative()`函数，该函数可以用来检查一个数组是否为关联数组。

如果是关联数组，返回`true`；如果是索引数组，返回`false`。

3. 问题：以下哪个PHP函数可以用来检查一个值是否在数组中？- A. in_array()- B. array_key_exists()- C. isset()- D. array_search()答案：A. in_array()解析：`in_array()`函数用来检查一个值是否存在于数组中。

它接受两个参数：要查找的值和要检查的数组。

二、填空题1. 问题：在PHP中，使用`[]`可以创建一个______数组。

- 答案：索引数组2. 问题：在PHP中，使用`array()`函数可以创建一个______数组。

- 答案：关联数组3. 问题：在PHP中，要遍历一个关联数组，可以使用______循环。

- 答案：foreach三、简答题1. 问题：解释PHP中的`isset()`和`empty()`函数的区别。

答案：- `isset()`函数用于检查一个变量是否已经设置并且不为`null`。

如果变量已设置且不为`null`，则`isset()`返回`true`。

以下是使用PHP 实现的9个经典的排序算法：1. 冒泡排序```function bubble_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}for ($i = 0; $i < $n; $i++) {for ($j = 0; $j < $n - $i - 1; $j++) {if ($arr[$j] > $arr[$j+1]) {$temp = $arr[$j+1];$arr[$j+1] = $arr[$j];$arr[$j] = $temp;}}}return $arr;}```2. 选择排序```function selection_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}for ($i = 0; $i < $n; $i++) {$minIndex = $i;for ($j = $i+1; $j < $n; $j++) {if ($arr[$j] < $arr[$minIndex]) {$minIndex = $j;}}$temp = $arr[$i];$arr[$i] = $arr[$minIndex];$arr[$minIndex] = $temp;}return $arr;}```3. 插入排序```function insertion_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}for ($i = 1; $i < $n; $i++) {$value = $arr[$i];$j = $i - 1;for (; $j >= 0; $j--) {if ($arr[$j] > $value) {$arr[$j+1] = $arr[$j];} else {break;}}$arr[$j+1] = $value;}return $arr;}```4. 快速排序```function quick_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}$pivotIndex = floor($n/2);$pivot = $arr[$pivotIndex];$left = array();$right = array();for ($i = 0; $i < $n; $i++) {if ($i == $pivotIndex) {continue;} else if ($arr[$i] < $pivot) {$left[] = $arr[$i];} else {$right[] = $arr[$i];}}return array_merge(quick_sort($left), array($pivot), quick_sort($right));}```5. 归并排序```function merge_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}$mid = floor($n/2);$left = array_slice($arr, 0, $mid);$right = array_slice($arr, $mid);$left = merge_sort($left);$right = merge_sort($right);$newArr = array();while (count($left) && count($right)) {$newArr[] = $left[0] < $right[0] ? array_shift($left) : array_shift($right);}return array_merge($newArr, $left, $right);}```6. 堆排序```function heap_sort(&$arr) {$n = count($arr);if ($n <= 1) {return;}build_heap($arr);for ($i = $n-1; $i > 0; $i--) {$temp = $arr[0];$arr[0] = $arr[$i];$arr[$i] = $temp;heapify($arr, 0, $i);}}function build_heap(&$arr) {$n = count($arr);for ($i = floor($n/2)-1; $i >= 0; $i--) {heapify($arr, $i, $n);}}function heapify(&$arr, $i, $n) {$left = 2*$i+1;$right = 2*$i+2;$largest = $i;if ($left < $n && $arr[$left] > $arr[$largest]) {$largest = $left;}if ($right < $n && $arr[$right] > $arr[$largest]) {$largest = $right;}if ($largest != $i) {$temp = $arr[$i];$arr[$i] = $arr[$largest];$arr[$largest] = $temp;heapify($arr, $largest, $n);}}```7. 希尔排序```function shell_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}$gap = floor($n/2);while ($gap > 0) {for ($i = $gap; $i < $n; $i++) {$temp = $arr[$i];for ($j = $i-$gap; $j >= 0 && $arr[$j] > $temp; $j -= $gap) {$arr[$j+$gap] = $arr[$j];}$arr[$j+$gap] = $temp;}$gap = floor($gap/2);}return $arr;}```8. 计数排序```function counting_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}$maxVal = max($arr);$countArr = array_fill(0, $maxVal+1, 0);for ($i = 0; $i < $n; $i++) {$countArr[$arr[$i]]++;}for ($i = 1; $i < $maxVal+1; $i++) {$countArr[$i] += $countArr[$i-1];}$tmpArr = array();for ($i = $n-1; $i >= 0; $i--) {$tmpArr[$countArr[$arr[$i]]-1] = $arr[$i];$countArr[$arr[$i]]--;}for ($i = 0; $i < $n; $i++) {$arr[$i] = $tmpArr[$i];}return $arr;}```9. 桶排序```function bucket_sort($arr) {$n = count($arr);if ($n <= 1) {return $arr;}$maxVal = max($arr);$bucketSize = 10;$bucketCount = floor($maxVal / $bucketSize) + 1;$buckets = array();for ($i = 0; $i < $bucketCount; $i++) {$buckets[$i] = array();}for ($i = 0; $i < $n; $i++) {$index = floor($arr[$i] / $bucketSize);array_push($buckets[$index], $arr[$i]);}$newArr = array();for ($i = 0; $i < $bucketCount; $i++) {$bucketArr = $buckets[$i];$len = count($bucketArr);if ($len > 1) {sort($bucketArr);}for ($j = 0; $j < $len; $j++) {array_push($newArr, $bucketArr[$j]);}}return $newArr;}```以上就是使用PHP 实现的9个经典的排序算法。

php二维数组排序方法篇一：php多维数组排序php多维数组排序usort―采用用户自定义的比较函数对数组中的值展开排序说明boolusort(array&$array,callback$cmp_function)本函数将用用户自定义的比较函数对一个数组中的值进行排序。

如果要排序的数组需要用一种不寻常的标准进行排序，那么应该使用此函数。

比较函数必须在第一个参数被指出大于，等同于或大于第二个参数时分别回到一个大于，等同于或大于零的整数。

注意:如果两个成员比较结果相同，则它们在排序后的数组中的顺序未经定义。

到php4.0.6之前，用户自定义函数将保留这些单元的原有顺序。

但是由于在4.1.0中引进了新的排序算法，结果将不是这样了，因为对此没有一个有效的解决方案。

特别注意:本函数为array中的单元剥夺代莱键名。

这将删掉旧有的键名而不仅就是再次排序。

如果成功则返回true，失败则返回false。

采用多维数组的usort()例子java代码1.<?php2.functioncmp($a,$b)3.{4.returnstrcmp($a["fruit"],$b["fruit"]);5.}6.7.$fruits[0]["fruit"]="lemons";8.$fruits[1]["fruit"]="apples";9.$fruits[2]["fruit"]="grapes";10.ort($fruits,"cmp");12.13.while(list($key,$value)=each($fruits)){14.echo"/$fruits[$key]:".$value["fruit"]."/n";15.}16.?>[java]viewplaincopyprint?1.<?php2.functioncmp($a,$b)3.{4.returnstrcmp($a["fruit"],$b["fruit"]);5.}6.7.$fruits[0]["fruit"]="lemons";8.$fruits[1]["fruit"]="apples";9.$fruits[2]["fruit"]="grapes";10.ort($fruits,"cmp");12.13.while(list($key,$value)=each($fruits)){14.echo"/$fruits[$key]:".$value["fruit"]."/n";15.}16.?>当排序多维数组时，$a和$b包含到数组第一个索引的引用。

由于时间仓促，答案中难免存在错误，不妥之处恳请读者批评指正！第1章答案：1.答案见教材1.2.3，1.2.4，1.2.5，1.2.62.答案见教材1.2.4，1.2.53.PHP，JSP，.NET，ASP等4.答案如下：打印明天的时间使用下面的程序：<?phpdate_default_timezone_set('PRC'); //设置中国时区echo date("Y/m/d H:i:s", time()+24*3600); //打印明天的时间>date ()函数中：d: 几日，两位数字，若不足则补零；从"01"至"31"D: 星期几，3个英文字母，如:"Fri"F: 月份，英文全名，如:"January"h: 12小时制的小时，从"01"至"12"H: 24小时制的小时，从"00"至"23"m: 月份，两位数字，从"01"至"12"M: 月份，3个英文字母；如："Jan"s: 秒；从"00"至"59"w: 数字型的星期几，从"0(星期天)"至"6(星期六)"Y: 年，四位数字y: 年，两位数字z: 一年中的第几天；从"1"至"366"time() 函数返回当前时间的Unix 时间戳，即：自从Unix 纪元（格林威治时间1970 年1 月1 日00:00:00）到当前时间的秒数。

5. Apache服务器的配置文件名是httpd.conf文件，默认放在C:\wamp\bin\apache\Apache\conf 目录下。