如何提高冒泡排序的效率
****陪蜗牛散步发给韩老师的邮件**********
-----原始邮件-----
发件人: "陪蜗牛散步" <libear90@foxmail.com>
发送时间: 2012年4月8日 星期日
收件人: hanshunping <hanshunping@tsinghua.org.cn>
抄送:
主题: 韩老师,你好,能不能把php从入门到精通你的ppt和笔记发给我
韩老师你好。。我是一名本科的大四学生,之前一直看您的php视频教程,觉得你讲的真的很好。
另外,在你的视频中,有关于冒泡算法的讲解,我跟着视频写的代码总是错误,能否把正确的算法代码发给我一份,谢谢!
*****韩老师给陪蜗牛散步的回复*************
-----原始邮件-----
陪蜗牛散步:
你好!在php笔试中,一般都会有一道关于算法的题。所以,一定要掌握几种常用的排序算法,我把课堂上写的冒泡算法代码整理,发给你:
<?php
//简单的
//现在我们把冒泡法封装成函数,利用以后使用
function bubbleSort(&$myarr){
//这是一个中间变量
$temp=0;
//我们要把数组,从小到大
//外层循环
for($i=0;$i<count($myarr)-1;$i++){
for($j=0;$j<count($myarr)-1-$i;$j++){
//说明前面的数比后面的数大,就要交换
if($myarr[$j]>$myarr[$j+1]){
$temp=$myarr[$j];
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载