function quicksort(array $arr = array()){ $len = count($arr); if ($len > 1) { $key = $arr[0]; $l_arr = array(); $r_arr = array(); for ($i = 1; $i < $l ...
分类：
编程语言 时间：
2016-07-14 18:51:42
阅读次数：
157
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法 ...
分类：
编程语言 时间：
2016-07-08 18:03:09
阅读次数：
227
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用 冒泡排序法，快速排序法，选择排序法， ...
分类：
编程语言 时间：
2016-06-15 12:28:30
阅读次数：
181
快速排序算法：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行 关键点 ： 递归，折半 通常取第一个数为对比 时间复杂度 平均 log2(n)*n ...
分类：
编程语言 时间：
2016-05-27 16:35:17
阅读次数：
128
前言
之前老师就讲过了选择法和冒泡法，之后又提到了插入法和排序法，今天做了一个小DEMO，对比了一下四种方法的效率，当然看了很多大牛也博客，其实算法还设计了时间复杂度和空间复杂度，对于这两个概念，我只能从表面上进行理解，其中涉及到了很多数学的问题，所以就不展开写了。
选择排序
冒泡法
插入法
快速排序法...
分类：
编程语言 时间：
2016-05-13 00:21:28
阅读次数：
285
在网上论坛上看了很多例子，快速排序算法是各公司面试笔试常考的一种算法，并且在平时的实际应用中表现形式和实现过程也是非常优秀，笔者认为快速排序法的思想就是基于冒泡排序法，冒泡排序法是将相邻元素进行比较来进行元素的交换排序，而快速排序法则通过确定一个基准元素，将比它大或者小的的元素分别归为一组从而进行递归排序，这里具体的实现结果有点像二分法的概念。在这里借用一张网上的图片来进一步解释...
分类：
编程语言 时间：
2016-05-12 20:49:20
阅读次数：
162
直接上代码： 主程序： 之后就是各种算法的代码了，在调用相应的算法函数前记得先在main函数中声明哦。 首先冒泡排序，这个比较简单，就像冒泡一样（可以从小到大，也可以从大到小），大的升上去，小的降下来。我这里用的是小的降下来，如下： 然后是快速排序法，这个比较重要，采用的递归分治的思想，但是写起来稍 ...
分类：
编程语言 时间：
2016-04-19 18:58:55
阅读次数：
225
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第..
分类：
编程语言 时间：
2016-04-07 01:37:42
阅读次数：
244
