phpsort（php sort asort ksort）

本篇文章给大家谈谈phpsort，以及php sort asort ksort对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、php 数组有两个元素怎样用sort排序
• 2、PHP快速排序算法实现的原理及代码详解
• 3、php通过sort()函数给数组排序的方法
• 4、php几种排序算法实例详解
• 5、php中的sort（）函数 是什么算法？

php 数组有两个元素怎样用sort排序

php的数组分为数字索引型的数组，和关键字索引的数组。

如果是数字索引的，可以这样使用：

$names = ['Tom', 'Rocco','amiona'];

sort($names);

sort()函数只接收数组这个一个参数，默认排序方式是按照字母升序排列，因为是区分大小写的，所以大写字母在前，小写蔽顷字母在后。

以源并正上排序的结果是：['Rocco', 'Tom', 'amiona']

如果还有不明雹悔白的欢迎追问！

[img]

PHP快速排序算法实现的原理及代码详解

算法原理

下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。

步骤:

从数组中选个基准值

将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置

递归的对分列两边的数组再排序

代码实现

function

quickSort($arr)

{

$len

=

count($arr);

if

($len

=

1)

{

return

$arr;

}

$v

=

$arr[0];

$low

=

$up

=

array();

for

($i

=

1;

$i

$len;

++$i)

{

if

($arr[$i]

$v)

{

$up[]

=

$arr[$i];

}

else

{

$low[]

=

$arr[$i];

}

}

$low

=

quickSort($low);

$up

=

quickSort($up);

return

array_merge($low,

array($v),

$up);

}

测试代码:

$startTime

=

microtime(1);

$arr

=

range(1,

10);

shuffle($arr);

echo

"before

sort:

",

implode(',

',

$arr),

"\n";

$sortArr

=

quickSort($arr);

echo

"after

sort:

",

implode(',

',

$sortArr),

"\n";

echo

"use

time:

",

microtime(1)

-

$startTime,

"s\n";

测试结果:

before

sort:

1,

7,

10,

9,

6,

3,

2,

5,

4,

8

after

sort:

1,

2,

3,

4,

5,

6,

7,

8,

9,

10

use

time:

0.0009009838104248s

时间复杂度

快速排序的时间搏巧复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。

这句话很好理解：假设被排序的数列中有N个数。遍历一次的时间复杂度是O(N)，需要遍历多少次呢？至少lg(N+1)次，最多N次。

1)

为什么最少是lg(N+1)次？快速排序是采用的分治法进行遍历的，我们将它看作一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义芹银，它的深度至少是lg(N+1)。因嫌银宴此，快速排序的遍历次数最少是lg(N+1)次。

2)

为什么最多是N次？这个应该非常简单，还是将快速排序看作一棵二叉树，它的深度最大是N。因此，快读排序的遍历次数最多是N次。

您可能感兴趣的文章:PHP快速排序算法实例分析PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】PHP排序算法之快速排序(Quick

Sort)及其优化算法详解PHP递归实现快速排序的方法示例php

二维数组快速排序算法的实现代码PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort实例详解

php通过sort()函数给数组排序的方法

本文实例讲述了php通笑并过sort()函数给数组排序的方法。分享给大家供大家参考。具体分析如下：

sort()函数用于给数组排序，本函枝升粗数为数组中的单元赋予新的键名。原有的键名将被删除。

如果猛镇成功则返回

TRUE，否则返回

FALSE。

$alpha

=

array

("x",

"a",

"f",

"c");

sort(

$alpha

);

foreach

(

$alpha

as

$var

)

{

print

"$varbr

/";

}

范例2

?php

$my_array

=

array("a"

=

"Dog",

"b"

=

"Cat",

"c"

=

"Horse");

sort($my_array);

print_r($my_array);

?

返回结果

Array

(

[0]

=

Cat

[1]

=

Dog

[2]

=

Horse

)

希望本文所述对大家的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中的sort（）函数 是什么算法？

php手册有写，sort，以及其他排序函数都是用的快速排序法quicksort

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