Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Perbincangan ringkas tentang cara melaksanakan algoritma pengisihan gelembung dalam tatasusunan php

Perbincangan ringkas tentang cara melaksanakan algoritma pengisihan gelembung dalam tatasusunan php

PHPz
PHPzke hadapan
2016-05-16 09:00:254447semak imbas

Artikel ini akan memperkenalkan anda kepada kaedah melaksanakan algoritma isihan buih tatasusunan PHP dan menganalisis prinsip pelaksanaan dan teknik berkaitan algoritma isihan buih tatasusunan PHP dalam bentuk contoh mudah. Ia mempunyai nilai rujukan tertentu Rakan-rakan yang memerlukan boleh merujuk kepadanya.

Perbincangan ringkas tentang cara melaksanakan algoritma pengisihan gelembung dalam tatasusunan php

Contoh dalam artikel ini menerangkan algoritma pengisihan buih tatasusunan php. Kongsikan dengan semua orang untuk rujukan anda, butirannya adalah seperti berikut:

<?php
/*@冒泡排序算法
*/
$array=array(5,45,22,11,32,28,35,56,17,21,92);
$len=count($array);//计算数组长度
for($i=0;$i<$len-1;$i++){//需要比较$len-1轮,每一轮需要比较$len-1次
  for($j=0;$j<$len-1;$j++){//需要比较$len-1次,因为循环到最后一个数时,后面没有数可以比较了,所以循环到倒数第二个数正好
   $k=$j+1;//得到当前数的后一个数的下标,我们依次比较的是数组下标分别为0-1,1-2,3-4的数值对
   if($array[$j]>$array[$k]){//比较两数,如果前一个数比后一个大,则交换两个数的顺序
     $t=$array[$j];
     $array[$j]=$array[$k];
     $array[$k]=$t;
   }//第一次循环比较完之后,进行下一轮比较
  }
}
print_r($array);
/*理解冒泡排序的关键在于,它的比较结果是大数往后放,依次得出的是最大的数,第二大的数,第三大的数。。。依次类推*/
?>

Pembelajaran yang disyorkan: "Tutorial Video PHP"

Kenyataan:
Artikel ini dikembalikan pada:jb51.net. Jika ada pelanggaran, sila hubungi admin@php.cn Padam