php中快速排序的原理是什么

php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语法,主要用来做网站开发,许多小型网站都用php开发,因为php是开源的,从而使php经得久不衰。

<强> 1。概念

快速排序(快速排序)是对冒泡排序的一种改进。基本思想的是:通过一趟排序将待排记录分割成独立的两部分,其中一部分的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行快速排序,整个排序过程可以递归进行,以达到整个序列有序的目的。

<强> 2。排序步骤

找到当前数组中的任意一个元素,作为标准,新建两个空数组,遍历整个数组元素,遍历到的元素比当前元素要小,那么放到左边的数组;如果要大,放到另外一个数组中。

递归思路

(1)递归点:如果两个数组的元素大于1,就需要再进行分解

(2)递归出口:数组元素变成1的时候

<强> 3。实例

 & lt; php ?//,快速排序
　　function  quickOrder (arr)美元
　　{
　　,,,//,判断是否需要运行,下面要拿出一个中间值
　　,,,if (计数(arr) & lt;=1), {
　　,,,,,,,return  arr美元;
　　,,,}
　　,,,middle 美元;=,arr[0]美元;,//,中间值
　　left 美元,,,,,,=,数组();
　　right 美元,,,,,=,数组();
　　,,,for ($小姐:=1;祝福;美元小姐:& lt;,计数(arr);,我+ +美元),{
　　,,,,,,,if  (middle 美元;& lt;, arr美元[$ i]), {
　　,,,,,,,,,,,对美元[],=,arr美元($ i);
　　,,,,,,,},{else 
　　,,,,,,,,,,,离开美元[],=,arr美元($ i);
　　,,,,,,,}
　　,,,}
　　,,,//,递归排序划分好的2边数组
　　,,,left 美元;=,quickOrder(左);
　　,,,right 美元;=,quickOrder ($);
　　,,,return  array_merge(左,美元,数组(中间美元),,对美元);
　　}
　　$ arr =,阵列(5,,2,,7日,6日,9日,3);
　　$ res =, quickOrder (arr);
　　var_dump (res)美元;

看完上述内容,你们掌握php中快速排序的原理是什么的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注行业资讯频道,感谢各位的阅读!

php中快速排序的原理是什么