又一個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 < array.Length - 1 ; i++)
{
for (int j = i + 1 ; j < array.Length ; j++)
{
if (array[j] < array[i])
{
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
 

可以各位給我編程實現一個冒泡排序算法？？

#include <iostream>
#include <iomanip>
#define M 10
using namespace std;
void maopao1(int data[M])
{
int i,j,t;
for(i=1;i<=M-1;i++)//外循環控制比較次數
for(j=0;j<M-i;j++)
if(data[j]>data[j+1])
{t=data[j];data[j]=data[j+1];data[j+1]=t;}
cout<<"從小到大排序後："<<endl;
for(i=0;i<M;i++)
cout<<data[i]<<" ";
cout<<endl;
}
void maopao2(int data[M])
{
int i,j,t;
for(i=1;i<=M-1;i++)//外循環控制比較次數
for(j=0;j<M-i;j++)
if(data[j]<data[j+1])
{t=data[j];data[j]=data[j+1];data[j+1]=t;}
cout<<"從小到大排序後："<<endl;
for(i=0;i<M;i++)
cout<<data[i]<<" ";
cout<<endl;
}
int main()
{
int i,data[M];
cout<<"請輸入"<<M<<"個要排序的數"<<endl;
for(i=0;i<M;i++)
cin>>data[i];
maopao1(data);//從小到大
maopao2(data);//從大到小

system("pause");
return 0;
}