ホームページ > バックエンド開発 > PHPチュートリアル > PHP配列にバブルソートアルゴリズムを実装する方法についての簡単な説明

PHP配列にバブルソートアルゴリズムを実装する方法についての簡単な説明

PHPz
リリース: 2021-05-31 16:13:55
転載
4507 人が閲覧しました

この記事では、php 配列バブル ソート アルゴリズムの実装方法を紹介し、簡単な例の形で php 配列バブル ソート アルゴリズムの実装原理と関連テクニックを分析します。一定の参考値があるので、困っている友達が参考になれば幸いです。

PHP配列にバブルソートアルゴリズムを実装する方法についての簡単な説明

この記事の例では、php 配列バブル ソート アルゴリズムについて説明します。参考として皆さんと共有してください。詳細は次のとおりです。

<?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);
/*理解冒泡排序的关键在于,它的比较结果是大数往后放,依次得出的是最大的数,第二大的数,第三大的数。。。依次类推*/
?>
ログイン後にコピー

推奨学習: "php ビデオ チュートリアル

ソース:jb51.net
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート