PHP面试题:使用PHP描述快速排序算法，对象可以是一个数组?

原理:快速排序使用分治策略来把待排序数据序列分为两个子序列，具体步骤为：

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

（2）扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准后面。

（3）通过递归，将各子序列划分为更小的序列，直到把小于基准值元素的子数列和大于基准值元素的子数列排序。

//快速排序（数组排序）
function QuickSort($arr){$num = count($arr);$l=$r=0;for($i=1;$i<$num;$i++){if($arr[$i] < $arr[0]){$left[] = $arr[$i];$l++;}else{$right[] = $arr[$i];$r++;}}if($l > 1){$left = QuickSort($left);}$new_arr = $left;$new_arr[] = $arr[0];if($r > 1){$right = QuickSort($right);}for($i=0;$i<$r;$i++){$new_arr[] = $right[$i];}return $new_arr;
}

PHP面试题:使用PHP描述快速排序算法，对象可以是一个数组?相关推荐

使用php描述快速排序算法,PHP描述冒泡排序和快速排序算法
使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组. 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组. 写一个二维数组排序算法函数,能够具有 ...
典型的Top K算法_找出一个数组里面前K个最大数
原文典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入 ...
【JD算法题】定义一个数组的权值为，该数组最大值的出现次数。求长度为n且每个元素范围都在[1,n]的所有数组的权值之和。
Problem 小红定义一个数组的权值为,该数组最大值的出现次数. 例如[2,3,3,4]的权值为1,[2,3,3,3]的权值为3. 小红想知道,长度为n,且每个元素范围都在[1,n]的数组(显然有n ...
面试题：在O(1)空间复杂度范围内对一个数组中前后连段有序数组进行归并排序...
题目:数组al[0,mid-1]和al[mid,num-1]是各自有序的,对数组al[0,num-1]的两个子有序段进行merge,得到al[0,num-1]整体有序.要求空间复杂度为O(1).注:a ...
Python与Matlab算法学习一文通（快速排序算法）（更新中）
想利用一些空余时间学一学python与matlab,与同学建立不知道能坚持多久的学习联盟,每周一部分题目,利用一周时间完成原理文档与程序编写.由于主要研究方向为其他方向,因此只会利用很少的空闲时间来学 ...
快速排序算法的简短描述
一个数组,比如: [3,9,2,1,5,4] 取出某个元素(比如第一个元素3); 将除3之外的元素元素分为两组,小于(less than)等于(equal)3的为一组,[1,2],记为lt,大于(gr ...
面试题库之数据结构与算法 100题
1.把二元查找树转变成排序的双向链表题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表. 要求不能创建任何新的结点,只调整指针的指向. 10 / \ 6 14 / \ / \ 4 8 ...
【算法】快速排序算法的编码和优化
参考资料 <算法(第4版)> - - Robert Sedgewick, Kevin Wayne <啊哈! 算法> - - 啊哈磊 ...
Quick Sort 快速排序算法
Table of Contents 前言算法步骤选取枢纽元分割数组算法实现小数组和插入排序结语前言快速排序算法应该是常见的排序算法中使用的最多的一个,很多语言内置的排序算法都间接或直接 ...

PHP面试题:使用PHP描述快速排序算法，对象可以是一个数组?

PHP面试题:使用PHP描述快速排序算法，对象可以是一个数组?相关推荐

最新文章

热门文章