仓酷云

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 922|回复: 19
打印 上一主题 下一主题

[学习教程] PHP教程之冒泡排序算法:冒泡排序算法的PHP完成及...

[复制链接]
跳转到指定楼层
#
发表于 2015-2-3 23:28:28 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
在学习PHP这六个月里,每看到一个优秀的php脚本,就会兴奋的手舞足蹈,嘴里还不停的说:太酷了,太酷了。呵呵,很幼稚吧,但这可能就是兴趣。   
根基概念:
冒泡排序(BubbleSort)的根基概念是:顺次对照相邻的两个数,将小数放在后面,大数放在前面。即在第一趟:起首对照第1个和第2个数,将小数放前,大数放后。然后对照第2个数和第3个数,将小数放前,大数放后,如斯持续,直至对照最初两个数,将小数放前,大数放后。至此第一趟停止,将最大的数放到了最初。在第二趟:仍从第一对数入手下手对照(由于能够因为第2个数和第3个数的互换,使得第1个数不再小于第2个数),将小数放前,大数放后,一向对照到倒数第二个数(倒数第一的地位上已是最大的),第二趟停止,在倒数第二的地位上失掉一个新的最大数(其其实全部数列中是第二大的数)。如斯下去,反复以上进程,直至终究完成排序。
因为在排序过程当中老是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重轮回完成,外轮回变量设为i,内轮回变量设为j。假设有10个数需求停止排序,则外轮回反复9次,内轮回顺次反复9,8,...,1次。每次停止对照的两个元素都是与内轮回j有关的,它们可以分离用a[j]和a[j+1]标识,i的值顺次为1,2,...,9,关于每个i,j的值顺次为1,2,...10-i。
<?php
/*
* point one: remember swap variable
* point two: remember inside loop size
*/
$arr = array(2,1,4,2,7); //init a array variable
$result = maoSort($arr); //invoke a function and get result
echo '<pre>'; //output format
print_r($result); //output result
echo '</pre>';
function maoSort($arr){ //function start
$size = count($arr)-1;        //need to loop size is total length - 1
for ($i = 0; $i < $size; $i++) { //outside loop
for ($j = 0; $j < $size-$i; $j++) { //inside loop
if ($arr[$j] < $arr[$j+1]) {        //compare big or small
$temp = $arr[$j]; //start swap
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
?> 本文链接http://www.cxybl.com/html/wlbc/Php/20130504/37470.html学校并没有那么多的时间可以让我们在实际开发上面。
只想知道 该用户已被删除
19#
发表于 2015-5-9 13:56:40 | 只看该作者
在我安装pear包的时候老是提示,缺少某某文件,才发现 那群extension 的排列是应该有一点的顺序,而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去,只留下我需要使用的扩展。
若天明 该用户已被删除
18#
发表于 2015-5-6 13:00:56 | 只看该作者
装在C盘下面可以利用windows的ghost功能可以还原回来(顺便当做是重转啦),当然啦我的编译目录要放在别的盘下,不然自己的劳动成果就悲剧啦。
小妖女 该用户已被删除
17#
发表于 2015-4-23 14:12:32 | 只看该作者
首推的搜索引擎当然是Google大神,其次我比较喜欢 百度知道。不过搜出来的结果往往都是 大家copy来copy去的,运气的的概率很大。
金色的骷髅 该用户已被删除
16#
发表于 2015-4-21 23:15:05 | 只看该作者
在学习的过程中不能怕麻烦,不能有懒惰的思想。学习php首先应该搭建一个lamp环境或者是wamp环境。这是学习php开发的根本。虽然网络上有很多集成的环境,安装很方便,使用起来也很稳定、
活着的死人 该用户已被删除
15#
发表于 2015-4-19 02:14:46 | 只看该作者
微软最近出的新字体“微软雅黑”,虽然是挺漂亮的,不过firefox  支持的不是很好,所以能少用还是少用的好。
第二个灵魂 该用户已被删除
14#
发表于 2015-4-13 12:35:51 | 只看该作者
首先我是坚决反对新手上来就用框架的,因为对底层的东西一点都不了解,造成知识上的真空,会对以后的发展不利。我的观点上手了解下框架就好,代码还是手写。当然啦如果是位别的编程语言的高手的话,这个就另当别论啦。
再现理想 该用户已被删除
13#
发表于 2015-3-27 15:11:06 | 只看该作者
首推的搜索引擎当然是Google大神,其次我比较喜欢 百度知道。不过搜出来的结果往往都是 大家copy来copy去的,运气的的概率很大。
谁可相欹 该用户已被删除
12#
发表于 2015-3-25 14:29:01 | 只看该作者
学习php的目的往往是为了开发动态网站,phper就业的要求也涵盖了很多。我大致总结为:精通php和mysql
透明 该用户已被删除
11#
发表于 2015-3-18 09:05:14 | 只看该作者
对于初学者来说不推荐去拿钱买的。当然如果一个网站你经常去用,而且里面的资料也比较有用,最好还是买个会员比较好,毕竟那些也是别人的工作成果。
小女巫 该用户已被删除
10#
发表于 2015-3-17 19:09:48 | 只看该作者
这些中手常用的知识,当你把我说的这些关键字都可以熟练运用的时候,你可以选择自己
海妖 该用户已被删除
9#
发表于 2015-3-13 23:08:34 | 只看该作者
环境搭建好,当你看见你的浏览器输出“it works\\\\\\\"时你一定是喜悦的。在你解决问题的时候,我强烈建议多读php手册。
灵魂腐蚀 该用户已被删除
8#
发表于 2015-3-11 14:10:31 | 只看该作者
有时候汉字的空格也能导致页面出错,所以在写代码的时候,要输入空格最好用引文模式。
不帅 该用户已被删除
7#
发表于 2015-3-11 05:31:54 | 只看该作者
找到的的资料很多都是在论坛里的,需要注册,所以我一般没到一个论坛都注册一个id,所有的id都注册成一样的,这样下次再进来的时候就不用重复注册啦。当然有些论坛的某些资料是需要的付费的。
若相依 该用户已被删除
6#
发表于 2015-3-3 11:07:08 | 只看该作者
微软最近出的新字体“微软雅黑”,虽然是挺漂亮的,不过firefox  支持的不是很好,所以能少用还是少用的好。
变相怪杰 该用户已被删除
5#
发表于 2015-3-1 18:04:21 | 只看该作者
本文当是我的笔记啦,遇到的问题随时填充
精灵巫婆 该用户已被删除
地板
发表于 2015-2-24 02:57:45 | 只看该作者
这些都是最基本最常用功能,我们这些菜鸟在系统学习后,可以先对这些功能深入研究。
乐观 该用户已被删除
板凳
发表于 2015-2-18 08:49:33 | 只看该作者
当留言板完成的时候,下步可以把做1个单人的blog程序,做为目标,
沙发
 楼主| 发表于 2015-2-6 19:15:13 | 只看该作者
基础有没有对学习php没有太大区别,关键是兴趣。
因胸联盟 该用户已被删除
楼主
发表于 2015-2-4 15:27:31 | 只看该作者
我还是强烈建议自己搭建php环境。因为在搭建的过程中你会遇到一些问题,通过搜索或是看php手册解决问题后,你会更加深刻的理解它们的工作原理,了解到php配置文件中的一些选项设置。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|仓酷云 鄂ICP备14007578号-2

GMT+8, 2024-12-22 21:31

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表