Rumah php教程 php手册 PHP实现冒泡排序几个实例

PHP实现冒泡排序几个实例

May 25, 2016 pm 04:44 PM

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);
Salin selepas log masuk

例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);   //数组是值传递,所以传递的时候加个&符号就是地址传递,改变外部变量  
	
Salin selepas log masuk

               
               

本文地址:

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

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)