PHP 冒泡排序

冒泡排序

冒泡排序

function echo_t($arr)
{
    foreach ($arr as $key => $value) {
        echo $key . ': ' . $value . PHP_EOL;
    }
}

/**
 * 冒泡排序
 *
 * -------------------------------------------------------------
 * 思路分析：就是像冒泡一样，每次从数组当中 冒一个最大的数出来。
 * -------------------------------------------------------------
 * 你可以这样理解：（从小到大排序）存在10个不同大小的气泡，
 * 由底至上的把较少的气泡逐步地向上升，这样经过遍历一次后最小的气泡就会被上升到顶（下标为0）
 * 然后再从底至上地这样升，循环直至十个气泡大小有序。
 * 在冒泡排序中，最重要的思想是两两比较，将两者较少的升上去
 *
 */

// +--------------------------------------------------------------------------
// | 解题方式    | 这儿，可能有用的解决方案
// +--------------------------------------------------------------------------
$arr = [4, 21, 41, 2, 53, 1, 213, 31, 21, 423];
function BubbleSort($arr)
{
    /*计算总共需要遍历多少次*/
    $count = count($arr);
    for ($j = 1; $j < $count; $j++) {
        /*每次取一个最大数放在最后,已经排好的就不需要再排了,所以需要 $count-$j */
        for ($i = 0; $i < $count - $j; $i++) {
            /*把大的数放在后面*/
            if ($arr[$i] > $arr[$i + 1]) {
                /*调换两个数位置(交换空间)*/
                list($arr[$i], $arr[$i + 1]) = [$arr[$i + 1], $arr[$i]];
                // $temp = $arr[$i];
                // $arr[$i] = $arr[$i + 1];
                // $arr[$i + 1] = $temp;
                echo "第 {$j}-" . ($i + 1) . " 次排序：{$arr[$i + 1]} <=> {$arr[$i]}" . PHP_EOL;
            }
        }
    }
    return $arr;
}

echo_t(BubbleSort($arr));

/*
第 1-3 次排序：41 <=> 2
第 1-5 次排序：53 <=> 1
第 1-7 次排序：213 <=> 31
第 1-8 次排序：213 <=> 21
第 2-2 次排序：21 <=> 2
第 2-4 次排序：41 <=> 1
第 2-6 次排序：53 <=> 31
第 2-7 次排序：53 <=> 21
第 3-1 次排序：4 <=> 2
第 3-3 次排序：21 <=> 1
第 3-5 次排序：41 <=> 31
第 3-6 次排序：41 <=> 21
第 4-2 次排序：4 <=> 1
第 4-5 次排序：31 <=> 21
第 5-1 次排序：2 <=> 1
0: 1
1: 2
2: 4
3: 21
4: 21
5: 31
6: 41
7: 53
8: 213
9: 423
 */