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()按照从小到大的方式进行排序。相关推荐

请写出至少5个html块元素标签_34道常见的HTML+CSS面试题（附答案）
公众号[传智播客博学谷]回复关键词:前端 PS Java(100G) Python(80G) 大数据区块链测试 PPT JS(40g+300教程) HTML 简历领取相关学习资料! 一.HTML ...
软件测试面试题：请写出电脑的组成及有哪些操作系统？
请写出电脑的组成及有哪些操作系统? 答:计算机由硬件和软件两大部分组成.(1)硬件的组成(输入设备,输出设备,存储器,运算器,控制器)输入设备:使计算机从外部获得信息的设备如鼠标,键盘,光笔,扫描仪, ...
[css] 请写出:link、:visited、:hover、:active的执行顺序
[css] 请写出:link.:visited.:hover.:active的执行顺序 :link未访问链接:visited已访问的链接:hover鼠标悬停:active鼠标按下顺带一提,可交互式的组 ...
[css] 请写出font属性的快捷写法
[css] 请写出font属性的快捷写法 p { font:italic bold 12px/20px arial,sans-serif; } 个人简介我是歌谣,欢迎和大家一起交流前后端知识.放弃很 ...
编程笔试(解析及代码实现)：求不重复数字之和给定一组整型数字，里面有且仅有两个数字值出现了一次，其他的数字都出现了两次。请写出程序求出这两个只出现了一次的数字之和
编程笔试(解析及代码实现):求不重复数字之和给定一组整型数字,里面有且仅有两个数字值出现了一次,其他的数字都出现了两次.请写出程序求出这两个只出现了一次的数字之和目录题目描述代码实现题目描述 ...
计算机网络【某个单位的网点由4个子网组成，结构如图所示，其中主机H1、H2、H3、H4的IP地址和子网掩码如表所示。 (1)请写出路由器R1到4个子网的路由表。(2)...】
原文链接: 百度教育计算机网络简答与综合 - 百度文库某个单位的网点由4个子网组成,结构如图所示,其中主机H1.H2.H3.H4的IP地址和子网掩码,如表所示. (1)请写出路由器R1到4个子网的 ...
对下图所示的连通网络G,用克鲁斯卡尔(Kruskal)算法求G的最小生成树T,请写出在算法执行过程中,依次加入T的边集TE中的边。说明该算法的基本思想及贪心策略,并简要分析算法的时间复杂度
对下图所示的连通网络G,用克鲁斯卡尔(Kruskal)算法求G的最小生成树T,请写出在算法执行过程中,依次加入T的边集TE中的边.说明该算法的基本思想及贪心策略,并简要分析算法的时间复杂度
panel中html怎么写,panel控件有什么用请写出Panel控件的用途
当多个panel控件重叠时,把一个panel的visible/设置为true,其它的设置为f例如有3个panel,分别为panel1,panel2,panel3 如果重叠的话,把他们的大小设置为相同大 ...
（80）FPGA面试题-请画出序列“1101 “检测状态转移图
1.1 FPGA面试题-请画出序列"1101 "检测状态转移图 1.1.1 本节目录 1)本节目录: 2)本节引言: 3)FPGA简介: 4)FPGA面试题-请画出序列" ...

PHP面试题:请写出常见的排序算法，并用PHP实现冒泡排序，将数组$a = array()按照从小到大的方式进行排序。

PHP面试题:请写出常见的排序算法，并用PHP实现冒泡排序，将数组$a = array()按照从小到大的方式进行排序。相关推荐

最新文章

热门文章