PHP 实现冒泡排序、双向冒泡排序算法
冒泡排序(Bubble Sort),是一种较简单的、稳定的排序算法。冒泡排序算法步
骤:比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置;对每对相邻的
元素执行同样的操作,这样一趟下来,最后的元素就是最大的;除了已得出来的最大元
素,把剩余的元素重复前面步骤,直到没有元素再需要比较为止,这样排序就完成了。
冒泡算法,在最好情况下,时间复杂度为 O(n);在最坏情况下,时间复杂度为 O(n2);
平均时间复杂度为 O(n2)。
PHP
实现冒泡排序、双向冒泡排序算法 1
/**
* 数据结构与算法(PHP
实现) - 冒泡排序(Bubble Sort)。
*
* @copyright Copyright (c) 2013 创想编程(TOPPHP.ORG
) All Rights Reserved
* @license http://www.opensource.org/licenses/mit-license.php MIT LICENSE
* @version 1.0.0 - Build20130608
*/
class BubbleSort {
/**
* 冒泡排序。
*
* @var integer
*/
const SORT_NORMAL = 1;
/**
* 双向冒泡排序。
*
* @var integer
*/
const SORT_DUPLEX = 2;