冒泡排序算法的实验

最新推荐文章于 2021-12-05 22:55:24 发布

威廉哥哥

最新推荐文章于 2021-12-05 22:55:24 发布

阅读量863

点赞数

分类专栏： PHP 算法文章标签：冒泡排序算法 php

本文链接：https://blog.csdn.net/WilliamsWayne/article/details/76861600

版权

PHP 同时被 2 个专栏收录

29 篇文章 1 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

php冒泡排序法对于处理有些数据还是有很大帮助，这里简单说明一下：
原理：对待排序记录关键词从后往前逆序进行多变扫描，当发现相邻两个关键词的次序与要求规则不符时，就将这两条记录进行交换，这样的话，关键词较小的将逐渐从后往前移动，就像气泡在水中向上浮起一样，这种算法被称为冒泡（气泡）排序法。

<?php
function bubble_sort($arr)
{
    for($i=0; $i<count($arr) - 1; $i++){
        for($j=0; $j<count($arr) - 1; $j++){
            if($arr[$j] > $arr[$j+1]){
            //需要一个变量来传值用
                $tmp=$arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$tmp;
            }
        }
    }
    return $arr;
}
$arr = array(10,1,102,34,76,342,3213,0,0.5,-1);
print_r(bubble_sort($arr));
?>

<?php
function bubble_sort($arr, $order="desc"){
    for($i = 0; $i < count($arr) - 1; $i++){
        for($j = 0; $j < count($arr) - 1; $j++){
            if ($order == "desc") {
                if ($arr[$j] < $arr[$j + 1]) {
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j + 1];
                    $arr[$j + 1] = $tmp;
                }
            } elseif ($order == "asc") {
                if ($arr[$j] > $arr[$j + 1]) {
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j + 1];
                    $arr[$j + 1] = $tmp;
                }
            }
        }
    }
    return $arr;
}
$brr = array(1,9,2,8,6,4,3,7,5);
print_r(bubble_sort($brr, "desc"));