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

Posted 2022-07-21 知

篇首语：读书是易事，思索是难事，但两者缺一，便全无用处。本文由小常识网(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( )));

相关参考