冒泡算法

原理

• 依次比较相邻的两个数，然后根据大小做出排序，直至最后两位。
• 由于在排序过程中总是小数往前方，大数往后放，相当于气泡上升，所以称作冒泡排序。
  www.jianshu.com/p/648d87dc4cfc

PHP实现

/**
 * 冒泡排序
 * 
 * @param array $data
 * @return array
 */
function main(array $data): array
{
    for ($i = count($data) - 1; $i > 0; $i--) {
        for ($j = 0; $j < $i; $j++) {
            if ($data[$j] > $data[$j+1]) {
                list($data[$j], $data[$j+1]) = [$data[$j+1], $data[$j]];
            }
        }
    }
    return $data;
}

本作品采用《CC 协议》，转载必须注明作者和本文链接