排序算法图解 php

php 八大排序算法分类

1.冒泡排序

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序

function bubbleSort2($arr) {
         $length=count($arr);
        for ($i = 0; $i < $length - 1; $i++) {
            $flag = true;//设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已然完成。
            for ($j = 0; $j < $length - 1 - $i; $j++) {
                if ($arr[$j] > $arr[$j + 1]) {
                list($arr[$j],$arr[$j+1]) = array($arr[$j+1],$arr[$j]);
                    $flag = false;
                }
            }
            if ($flag) {
                break;
            }
        }
        return $arr;
    }

转载https://www.cnblogs.com/chengxiao/p/6103002.html