冒泡排序 php

思路:将数组中的每个元素都和剩下的元素进行比较,按升序或降序的方式不同,进行大小的置换

function bubbleSort($array)
    {
        $len = count($array);
        // 循环数组
        for ($i = 0; $i < $len; $i++) {
            // 数组元素与剩下的进行比较
            for ($j = $len - 1; $j > $i; $j--) {
                // 按升序排列则将比较的较小值置换到前面
                if ($array[$i] > $array[$j]) {
                    $temp = $array[$i];
                    $array[$i] = $array[$j];
                    $array[$j] = $temp;
                }
            }
        }
        return $array;
    }

 

posted @ 2021-08-12 17:41  风哀伤  阅读(26)  评论(0编辑  收藏  举报