又一个PHP实现的冒泡排序算法分享,php冒泡排序算法
又一个PHP实现的冒泡排序算法分享,php冒泡排序算法
经典的冒泡排序法一直是许多程序沿用的其中一种排序法,话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能,所以就不拿它来跟系统性能做对比了。
冒泡排序大概的意思是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用,大树往前放,小数往后放。
<?php /** * PHP中的冒泡排序法使用 */ // 预先声明一个数组 $arr = array (12,45,28,30,88,67); echo "原数组"; print_r($arr); echo "<br/>"; //冒泡排序 function maopao($arr){ // 进行第一层遍历 for($i=0,$k=count($arr);$i<$k;$i++) { // 进行第二层遍历 将数组中每一个元素都与外层元素比较 // 这里的i+1意思是外层遍历当前元素往后的 for ($j=$i+1;$j<$k;$j++) { // 内外层两个数比较 if($arr[$i]<$arr[$j]){ // 先把其中一个数组赋值给临时变量 $temp = $arr[$j]; // 交换位置 $arr[$j] = $arr[$i]; // 再从临时变量中赋值回来 $arr[$i] = $temp; } } } // 返回排序后的数组 return $arr; } // 直接打印排序后的数组 echo '排序后'; print_r(maopao($arr)); ?>
通过以上代码执行结果
原数组
复制代码 代码如下:
Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )
排序后
复制代码 代码如下:
Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )
这就是冒泡法实例,简单吧!没有神马难度的。
int [] array = new int
;
int temp = 0 ;
for (int i = 0 ; i {
for (int j = i + 1 ; j {
if (array[j] {
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
#include
#include
#define M 10
using namespace std;
void maopao1(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j
{t=data[j];data[j]=data[j+1];data[j+1]=t;}
cout for(i=0;i
void maopao2(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j
cout for(i=0;i
int main()
{
int i,data[M];
cout for(i=0;i
maopao1(data);//从小到大
maopao2(data);//从大到小
system("pause");
return 0;
}

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、
