这个算法比 php sort() 更快吗？

Question

我的算法比 php sort() 更快吗？某物：        $a = array(0,3,4,2,7,6,6,8,6,1);        $z = count($a)-1;        for($i = 0;$i < $z; $i++){           if($a[$i] > $a[$i+1]){              $temp = $a[$i];              $a[$i] = $a[$i+1];              $a[$i+1] = $temp;              $i = -1;           }           }        echo "<pre>";        print_r($a);        echo "</pre>";与 php sort() 比较...让我知道你的结果，因为我的网络不好...

Answer 1

正如PHP 使用什么排序算法？，内置的排序算法是Quicksort。快速排序的平均性能为 O(n log n)。

您的算法类似于冒泡排序。其平均性能为O(n ² )。但是，由于您的代码在每次交换后都会返回到开头，这是不必要的，因此它甚至比冒泡排序更糟糕。

对于大型数组，快速排序将比冒泡排序快得多。

此外，该sort()函数是用 C 代码实现的，该代码被编译为机器代码。使用 PHP 编写的排序算法会给 PHP 解释器带来额外的开销。

您还有许多不必要的数组$i和$z，它们应该只是普通变量。

$a = array(0,3,4,2,7,6,6,8,6,1);

$z = count($a)-1;

for($i = 0;$i < $z; $i++){

    if($a[$i] > $a[$i+1]){

        $temp = $a[$i];

        $a[$i] = $a[$i+1];

        $a[$i+1] = $temp;

        $i = -1;

    }   

}