知识大全 php中实现快排与冒泡排序

Posted

篇首语:读书是易事,思索是难事,但两者缺一,便全无用处。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 php中实现快排与冒泡排序相关的知识,希望对你有一定的参考价值。

  快排

  <?php

  function quicksort($str)

  if(count($str)<= ) return $str;//如果个数不大于一 直接返回

  $key=$str[ ];//取一个值 稍后用来比较

  $left_arr=array();

  $right_arr=array();

  for($i= ;$i<count($str);$i++)//比$key大的放在右边 小的放在左边

  if($str[$i]<=$key)

  $left_arr[]=$str[$i];

  else

  $right_arr[]=$str[$i];

  

  $left_arr=quicksort($left_arr);//进行递归

  $right_arr=quicksort($right_arr);

  return array_merge($left_arr array($key) $right_arr);//将左中右的值合并成一个数组

  //以下是测试

  $str=array( );

  print_r(quicksort($str));

  ?>

  冒泡排序

  <?php

  function bubbingSort(array $array)

  

  for($i= $len=count($array) ; $i<$len; ++$i)

  

  for($j=$len; $j>$i; $j)

  

  if($array[$j] < $array[$j ])

  

  $temp = $array[$j];

  $array[$j] = $array[$j ];

  $array[$j ] = $temp;

  

  

  

  return $array;

  

  print <pre> ;

  print_r(bubbingSort(array( )));

cha138/Article/program/PHP/201311/20845

相关参考

知识大全 排序 - 交换排序 - 冒泡排序(一)

  交换排序的基本思想是两两比较待排序记录的关键字发现两个记录的次序相反时即进行交换直到没有反序的记录为止  应用交换排序基本思想的主要排序方法有冒泡排序和快速排序  冒泡排序  排序方法  将被排序

知识大全 交换排序之冒泡排序

  交换排序的基本思想两两比较待排序记录的关键字发现两个记录的次序相反时即进行交换直到没有反序的记录为止 冒泡排序  冒泡排序将当前未排序的记录自上而下依次对相邻的两个记录进行比较若为逆序则

知识大全 排序 - 交换排序 - 冒泡排序(二)

  算法分析  ()算法的最好时间复杂度  若文件的初始状态是正序的一趟扫描即可完成排序所需的关键字比较次数C和记录移动次数M均达到最小值  Cmin=n  Mmin=  冒泡排序最好的时间复杂度为O

知识大全 冒泡排序与插入排序

  今天我回顾了一下原来的排序方法现在分享如下冒泡排序两种实现方式一个是直接实现如下  int[]a=;  inttemp=;  for(inti=;ia[j+])    temp=a[j];  a[

知识大全 Java冒泡排序法

Java冒泡排序法  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  publicclassMySo

知识大全 简单介绍C#冒泡排序

简单介绍C#冒泡排序  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  今天主要是将排序算法中最简单

知识大全 php关联数组排序(快速排序)

  使用环境和条件  有这样一种情况php里面的关联数组如果下面这样的数组数据  [php]  $array=array(  array(  name=>xiao  age=>  )  a

知识大全 PHP实现常见排序

PHP实现常见排序  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!//插入排序(一维数组)funct

知识大全 排序 - 分配排序 - 箱排序 (一)

  按平均时间将排序分为四类  ()平方阶(O(n))排序  一般称为简单排序例如直接插入直接选择和冒泡排序;  ()线性对数阶(O(nlgn))排序  如快速堆和归并排序;  ()O(n+£)阶排序

知识大全 PHP实现插入排序算法

PHP实现插入排序算法  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  插入排序(Insertio