冒泡算法

原理

  • 依次比较相邻的两个数,然后根据大小做出排序,直至最后两位。
  • 由于在排序过程中总是小数往前方,大数往后放,相当于气泡上升,所以称作冒泡排序。
    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 协议》,转载必须注明作者和本文链接
讨论数量: 2
            $temp = $arr[$j+1];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1] = $temp;
 $temp  是等于 $arr[$j]
3年前 评论

都运行不了结果不对

3年前 评论
laravel-9528 3年前

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!