php冒泡排序算法实现

php冒泡排序算法实现

冒泡排序是经典排序算法，也是最好实现，最容易记住的排序算法。

不过冒泡排序的时间复杂度是O(n^{2)。时间比较长，总体性能上还不如插入排序这个同样是O(n}2)复杂度的排序算法。

/**
 * 冒泡排序
 */
class BubbleSort {

    /**
     * 冒泡排序
     * @param Array $arr 要排序的数组
     * @return Array $arr 排好序的数组
     */
    static function sort(Array $arr) {
        
        for ($i = 0; $i < count($arr); $i++) {
            for ($j = $i; $j < count($arr); $j++) {
                //判断相邻的两个的大小
                if ($arr[$i] > $arr[$j]) {
                    //如果前面的比后面的大，也就是i比j大，那么两个互换，因为从小到大，所以前面的i应该比j小才对
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$i];
                    $arr[$i] = $temp;
                }
            }
        }
        return $arr;
    }
}

这是最简单的冒泡排序算法，这个算法其实还可以进行改进，改进版的以后再发。