当前位置:数据分析 > 另一种PHP实现的冒泡排序算法分享,php冒泡排序算法_PHP教程

另一种PHP实现的冒泡排序算法分享,php冒泡排序算法_PHP教程

  • 发布:2023-10-02 02:37

另外一个PHP实现的冒泡排序算法分享,php冒泡排序算法

经典的冒泡排序方法一直是很多程序使用的排序方法之一。据说冒泡排序方法比PHP系统函数排序效率更高。本章不讨论性能,因此我们不会将其与系统性能进行比较。

冒泡排序大致就是依次比较两个相邻的数字,然后按照大小排序,直到最后两位。由于在排序过程中,总是小数放在前面,大数放在后面,相当于气泡上升,所以称为冒泡排序。但实际上,在实际过程中,你也可以根据自己的需求来反向使用。大树放在前面,小数放在后面。

”;
//冒泡排序
函数maopao($arr){
  // 进行第一层遍历
  for($i=0,$k=count($arr);$i<$k;$i++) {
    // 进行二级遍历,将数组中的每个元素与外面的元素进行比较
    // 这里的i+1表示外层遍历完当前元素
    为 ($j=$i+1;$j<$k;$j++) {
      // 比较内层和外层的两个数字
        如果($arr[$i]<$arr[$j]){
        // 首先将数组之一分配给临时变量
          $temp = $arr[$j];
        // 交换位置
        $arr[$j] = $arr[$i];
        //将临时变量的值赋回
        $arr[$i] = $temp;
      }
    }
  }
  // 返回排序后的数组
  返回$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 []数组=新int
;
温度=0; if (array[j] {
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}

你能为我编写一个冒泡排序算法吗? ?

#include
#include
#define M 10
使用命名空间 std;
void maopao1(int data[M])
{
int i,j, t;
for(i=1;i for(j=0;j if(data[j]>data[j+1])
{t=data[j];data[j]= data[j+1];data[j+1]=t;}
cout for(i=0;i cout cout}
void maopao2(int data[M])
{
int i,j,t;
for(i=1;i for(j=0;j) if(data[j] {t=data[j];data[j ]=数据[j+1];数据[j+1]=t;}
cout for(i=0;i cout cout}
int main()
{
int i,data[M];
cout for(i=0;i cin>>data[i];
maopao1(data);//从小到大
maopao2(data) ;//从大到小

system("pause");
return 0;
}

www.sychzs.cntruehttp://www.sychzs.cn/PHPjc/867250.htmlTechArticle又一个PHP实现的冒泡排序算法分享,php的冒泡排序算法经典的冒泡排序法一直是许多程序沿用的其中一种排序法,一个冒泡排序法在效率上比.. .

相关文章

最新资讯