搜索
首页php教程php手册PHP实现冒泡排序几个实例

php冒泡排序就是实现数据交换然后找最大最小之间的,最后交换位置进行排序了,这个是我们以前用得最多的排序法了.

冒泡排序(BubbleSort)的基本概念是:

依次比较相邻的两个数,将小数放在前面,大数放在后面,即在第一趟,首先比较第1个和第2个数,将小数放前,大数放后,然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后,至此第一趟结束,将最大的数放到了最后,在第二趟,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数),如此下去,重复以上过程,直至最终完成排序.

例1,简单实现冒泡排序,代码如下:

#冒泡排序法 
	$arr = array(12,45,89,3,24,55,223,76,22,11,89,2,4,5,28,112,20,434,23,65,65,765,6,8,23,5,33,553,45,423,64,77,84,23); 
	$tmp; 
	for($i=0;$i<count($arr)-1;$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; 
	        }  
	    } 
	} 
	print_r($arr);

例2,代码如下:

<?php 
	     
	    //冒泡排序方法     function bubblesort(&$arr){ 
	            //定义一个变量保存交换的值         $temp =0; 
	        for($i=0;$i<count($arr);$i++){ 
	             
	            for($j=0;$j<count($arr)-$i-1;$j++){ 
	                         
	                if($arr[$j]>$arr[$j+1]){ 
	                    //如果前面的那个数大于后面的那个数,那么他们就进行交换                     $temp=$arr[$j]; 
	                    $arr[$j]=$arr[$j+1]; 
	                    $arr[$j+1]=$temp; 
	                } 
	            }             
	        } 
	    } 
	 
	    $arr=array(100,99,200,5,-4,6,-7); 
	    bubbleSort($arr); 
	    print_r($arr);   //数组是值传递,所以传递的时候加个&符号就是地址传递,改变外部变量  
	

               
               

本文地址:

转载随意,但请附上文章地址:-)

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境

MinGW - 适用于 Windows 的极简 GNU

MinGW - 适用于 Windows 的极简 GNU

这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

EditPlus 中文破解版

EditPlus 中文破解版

体积小,语法高亮,不支持代码提示功能