PHP Array -- PHP 排序 -- 反复排序 (Toggle Sort)

 PHP排序函数大多数都是用"快速排序"算法，因为这是通用的排序算法，大多数情况下，即使不是最优，其使用时间也比较少.

但某些情况下，我们对数据结构比较熟悉，就可以使用效率更高的算法来进行工作。

比如，对Web服务器日志文件内容 的排序。这些文件是基本有序的，传统排序方法会遍历这个数组的数据，效率十分低下。于是我们采用一个改进的冒泡算法-- 反复排序 Toggle Sort

 

// 来自 PHP5 in Practice  (U.S.)Elliott III & Jonathan D.Eisenhamer

<?php // Implement the Toggle Sort function toggle_sort(&$a) { // Prepare some starting values. $i = 0; $lastindex = count($a) - 1; // Continue looping until we reach the last element. while ($i < $lastindex) { // Compare this value to the next one if ($a[$i] <= $a[$i+1]) { // It is less than or equal to the next one, therefore // this is the proper order, move on $i++; } else { // It is greater than the next one, swap it $tmp = $a[$i]; $a[$i] = $a[$i+1]; $a[$i+1] = $tmp; // Step back one in our loop in case the value needs to rise // again. Don't do this at the beginning of the array.: if ($i) { $i--; } } } } // Prepare an array of values: $values = array(73, 3, 42, 6, 14, 23, 15, 9, 74, 1, 234, 45, 23, 76, 12, 3); // Sort them: toggle_sort($values); // Echo them out in order: // 1 3 3 6 9 12 14 15 23 23 42 45 73 74 76 234 foreach ($values as $v) { echo "{$v} "; } ?>