php实现选择排序（php实现选择排序的方法）

本篇文章给大家谈谈php实现选择排序，以及php实现选择排序的方法对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

微信号：cloud7591
如需了解更多，欢迎添加客服微信咨询。
复制微信号

本文目录一览：

• 1、php几种排序算法实例详解
• 2、php选择排序～呢？
• 3、PHP实现常见的排序算法
• 4、PHP实现常见排序

php几种排序算法实例详解

四种排序算法的PHP实现：

1) 插入排序(Insertion Sort)的基本思想是： 

每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。

2) 选择排序(Selection Sort)的基本思想是： 

每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

3) 冒泡排序的基本思想是： 

两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

4) 快速排序实质上和冒泡排序一样，都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。

1. sort.php文件如下：

?php

class Sort 卜判{

  private $arr  = array(); 

  private $sort  = 'insert';

  private $marker = '_sort';

  private $debug = TRUE;

  /**

   * 构造函数

   *

   * @param  array  例如：

   $config = array (

   'arr' = array(22,3,41,18) , //需要排序的数组值

   'sort' = 'insert', //可能值: insert, select, bubble, quick

   'debug' = TRUE //可能值: TRUE, FALSE

   )

   */

  public function construct($config = array()) {

    if ( count($config)  0) {

      $this-_init($config);

    }

  }

  /**

   * 获取排序结果

   */

  public function display() {

    return $this-arr;

  }

  /**

   * 初始化

   *

   * @param  array

   * @return bool

   */

  private function _init($config = array()) {

    //参数判断

    if ( !is_array($config) OR count($config) == 0) {

      if ($this-debug === TRUE) {

        $this-_log("sort_init_param_invaild");

      }

      return FALSE;

    }

    //初始化成员变量

    foreach ($config 码弊颤as $key = $val) {

      if ( isset($this-$key)) {

        $this-$key = $val;

      }

    }

    //调用相应的成员方法完成排序

    $method = $this-sort . $this-marker;

    if ( ! method_exists($this, $method)) {

      if ($this-debug === TRUE) {

        $this-_log("sort_method_invaild");

      }

      return FALSE;

    }

    if ( FALSE === ($this-arr = $this-$method($this-arr)))

      return FALSE;

    return TRUE;

  }

  /**

   * 插入排序

   * 

   * @param  array

   * @return bool

   */

  private function insert_sort($arr) {

    //参数判断

    if ( ! is_array($arr) OR count($arr) == 0) {

      if ($this-debug === TRUE) {

        $this-_log("sort_array(insert)_invaild");

      }

      return FALSE;

    }

    //具体实现

    $count = count($arr);

    for ($i = 1; $i  $count; $i++) {

      $tmp = $arr[$i];

      for($j = $i-1; $j = 0; $j--) { 

        if($arr[$j]  $tmp) {

          $arr[$j+1] = $arr[$j];

          $arr[$j] = $tmp;

        }

      }

    }

    return $arr;

  }

  /**

   * 选择排序

   * 

   * @param  array

   * @return bool

   */

  private function select_sort($arr) {

    //参数判断

    if ( ! is_array($arr) OR count($arr) == 0) {

      if 迟败($this-debug === TRUE) {

        $this-_log("sort_array(select)_invaild");

      }

      return FALSE;

    }

    //具体实现

    $count = count($arr);

    for ($i = 0; $i  $count-1; $i++) {

      $min = $i;

      for ($j = $i+1; $j  $count; $j++) {

        if ($arr[$min]  $arr[$j]) $min = $j;

      }

      if ($min != $i) {

        $tmp = $arr[$min];

        $arr[$min] = $arr[$i];

        $arr[$i] = $tmp;

      }

    }

    return $arr;

  }

  /**

   * 冒泡排序

   * 

   * @param  array

   * @return bool

   */

  private function bubble_sort($arr) {

    //参数判断

    if ( ! is_array($arr) OR count($arr) == 0) {

      if ($this-debug === TRUE) {

        $this-_log("sort_array(bubble)_invaild");

      }

      return FALSE;

    }

    //具体实现

    $count = count($arr);

    for ($i = 0; $i  $count; $i++) {

      for ($j = $count-1; $j  $i; $j--) {

        if ($arr[$j]  $arr[$j-1]) {

          $tmp = $arr[$j];

          $arr[$j] = $arr[$j-1];

          $arr[$j-1] = $tmp;

        }

      }

    }

    return $arr;  

  }

  /**

   * 快速排序

   * @by 

   * @param  array

   * @return bool

   */

  private function quick_sort($arr) {

    //具体实现

    if (count($arr) = 1) return $arr; 

    $key = $arr[0];

    $left_arr = array();

    $right_arr = array();

    for ($i = 1; $i  count($arr); $i++){

      if ($arr[$i] = $key)

        $left_arr[] = $arr[$i];

      else

        $right_arr[] = $arr[$i];

    }

    $left_arr = $this-quick_sort($left_arr);

    $right_arr = $this-quick_sort($right_arr); 

    return array_merge($left_arr, array($key), $right_arr);

  }

  /**

   * 日志记录

   */

  private function _log($msg) {

    $msg = 'date[' . date('Y-m-d H:i:s') . '] ' . $msg . '\n';

    return @file_put_contents('sort_err.log', $msg, FILE_APPEND);

  }

}

/*End of file sort.php*/

/*Location htdocs/sort.php */

2. sort_demo.php文件如下：

?php

require_once('sort.php');

$config = array (

  'arr' = array(23, 22, 41, 18, 20, 12, 200303,2200,1192) ,

  //需要排序的数组值

  'sort' = 'select',

  //可能值: insert, select, bubble, quick

  'debug' = TRUE

  //可能值: TRUE, FALSE

);

$sort = new Sort($config);

//var_dump($config['arr']);

var_dump($sort-display());

/*End of php*/

php选择排序～呢？

如下 PHP 数组排序函数：

sort() - 以升序对数组排序

rsort() - 以降序对数组排消空序

asort() - 根据值，以升序对关联数组进行排序

ksort() - 根据键，以升序对关联数组进行排序

arsort() - 根据值，以降序对关联数组进行排序

krsort() - 根据键，以降序对关联数组进行排序

PHP 原始为Personal Home Page的缩写，已经正唯键式更名为 "PHP: Hypertext Preprocessor"。

PHP 是一指桥巧种创建动态交互性站点的强有力的服务器端脚本语言。

PHP 是免费的，并且使用广泛。对于像微软 ASP 这样的竞争者来说，PHP 无疑是另一种高效率的选项。

PHP实现常见的排序算法

注：为方便描述，下面的排序全为正序（从小到大排序）

假设有一个数组[a,b,c,d]

冒泡排序依次比较相邻的两个元素，如果前面的元素大于后面的元素，则两元素交换位置；否则，位置不变。具体步骤：

1，比较a,b这两个元段猛素，如果a握举桥b,则交换位置，数组变为：[b,a,c,d]

2，比较a,c这两个元素，如果ac,则位置不变，数组变为：[b,a,c,d]

3，比较c,d这两个元素，如果cd,则交换位置，数组变为：[b,a,d,c]

完成第一轮比较后，可以发现最大的数c已经排（冒）在最后面了，接着再进行第二轮比较，但第二轮比较不必比较最后一个元素了答并，因为最后一个元素已经是最大的了。

第二轮比较结束后，第二大的数也会冒到倒数第二的位置。

依次类推，再进行第三轮，，，

就这样最大的数一直往后排（冒），最后完成排序。所以我们称这种排序算法为冒泡排序。

选择排序是一种直观的算法，每一轮会选出列中最小的值，把最小值排到前面。具体步骤如下:

插入排序步骤大致如下：

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。

步骤：

从数列中挑出一个元素，称为 “基准”（pivot），

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。

递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

PHP实现常见排序

//插入排序（一维数组） function insert_sort($arr){  岁中   $count = count($arr);     for($i= ; $i$count; $i++){         $tmp = $arr[$i];         $j = $i ;         while($arr[$j] $tmp){             $arr[$j+ ] = $arr[$j];             $arr[$j] = $tmp;             $j ;         }     }     return $arr; } //选择排序（一维数组念斗） function select_sort($arr){     $count = count($arr);     for($i= ; $i$count; $i++){         $k = $i;         for($j=$i+ ; $j$count; $j++){             if ($arr[$k] $arr[$j])             $k = $j;             if ($k != $i){           仔雀磨      $tmp = $arr[$i];                 $arr[$i] = $arr[$k];                 $arr[$k] = $tmp;             }         }     }     return $arr; }   //冒泡排序（一维数组） function bubble_sort($array){     $count = count($array);     if ($count = ) return false;     for($i= ; $i$count; $i++){         for($j=$count ; $j$i; $j ){             if ($array[$j] $array[$j ]){                 $tmp = $array[$j];                 $array[$j] = $array[$j ];                 $array[$j ] = $tmp;             }         }     }     return $array; }   //快速排序（一维数组） function quick_sort($array){     if (count($array) = ) return $array;     $key = $array[ ];     $left_arr = array();     $right_arr = array();     for ($i= ; $icount($array); $i++){         if ($array[$i] = $key) $left_arr[] = $array[$i];         else         $right_arr[] = $array[$i];     }     $left_arr = quick_sort($left_arr);     $right_arr = quick_sort($right_arr);     return array_merge($left_arr array($key) $right_arr); }   lishixinzhi/Article/program/PHP/201311/21194

关于php实现选择排序和php实现选择排序的方法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。