background image

PHP 实现冒泡排序、双向冒泡排序算法

冒泡排序(Bubble Sort),是一种较简单的、稳定的排序算法。冒泡排序算法步

骤:比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置;对每对相邻的

元素执行同样的操作,这样一趟下来,最后的元素就是最大的;除了已得出来的最大元

素,把剩余的元素重复前面步骤,直到没有元素再需要比较为止,这样排序就完成了。

冒泡算法,在最好情况下,时间复杂度为 O(n);在最坏情况下,时间复杂度为 O(n2);

平均时间复杂度为 O(n2)。

PHP

 

实现冒泡排序、双向冒泡排序算法 1

 

 /**

 * 数据结构与算法(PHP

 

实现) - 冒泡排序(Bubble Sort)。

 *

 * @author 创想编程(TOPPHP.ORG)

 * @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;