1、php-冒泡排序方法

冒泡排序是一种简单的排序算法。其实现原理是重复扫描待排序数组,并依次比较每一对相邻的元素,当该对元素按递增顺序排序不正确时,则进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序。

function maopao($arr)
{
    $len = count($arr);
    $len_new = count($arr) - 1;
    for ($i = 0; $i < $len; $i++) {
        for ($j = 0; $j < $len_new; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }

    return $arr;
}

示例:

$array=array(12,34,47,26,69,6,88,43);//待排序数组

print_r(maopao($array));//打印递增排序后数组  array(6,12,26,34,43,47,69,88);

原文地址:https://www.cnblogs.com/ningcc/p/13804782.html