// std::sort 学习：一种递归分治方法今天看了看 stl 的 std::sort 的代码，众所周知，这个函数是在快速排序递归太深的时候使用堆排序防止过度退化，但是今天说的不是这个。我们只看快速排序的部分。我们一般实现快速排序大概是这样的（本王随意写了个用下标当参数的排序函数，领会意思即可）... ...
分类：
其他好文 时间：
2016-05-31 00:39:47
阅读次数：
253
题目：发现，“超级水王”没有了。统-计结-果表-明，有3个发帖很多的ID，他们的 数目都超过了 总数目N的1/4。你能从 ID列表中快速找出他们的ID吗？ 思路：关联型容器可以很方便解决，php里的array就是关联型数组，php有很多方便的排序函数，所以本次用php实现。 首先对id列表进行遍历， ...
分类：
其他好文 时间：
2016-05-24 11:51:43
阅读次数：
151
上一节的排序函数只能正向排序，那我们需要反向排序怎么办？可以增加一个参数嘛，传入TRUE，就表示要正向排，传入FALSE，就表示要反向排。要改变排序方向，只需改变两项比较时是用大于号还是小于号即可。但是这里有更高级的玩法...
分类：
编程语言 时间：
2016-05-19 06:46:44
阅读次数：
175
PHP - 数组的排序函数 sort() - 以升序对数组排序 rsort() - 以降序对数组排序 asort() - 根据值，以升序对关联数组进行排序 ksort() - 根据键，以升序对关联数组进行排序 arsort() - 根据值，以降序对关联数组进行排序 krsort() - 根据键，以降 ...
分类：
编程语言 时间：
2016-05-13 13:59:41
阅读次数：
120
在开发中遇到一个非常诡异的问题：我用vector存储了一组数据，然后调用sort方法，利用自定义的排序函数进行排序，但是一直都会段错误，在排序函数中打印参加排序的值，发现有空值，而且每次都跟同一个数据排序，非常诡异。数据本身没有问题，换一组数据，甚至是在不能排序的那组数据中增删一些数据，sort又正 ...
分类：
编程语言 时间：
2016-05-13 07:49:10
阅读次数：
190
sort的应用； 1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)； 2、传入三个参数； sort(a,a+N,cmp),第三个参数是一个函数 ； 如果让函数从大到小排序，可以用如下算法实现； bool cmp(i ...
分类：
编程语言 时间：
2016-05-10 22:01:23
阅读次数：
230
PHP 数组排序 数组中的元素能够以字母或数字顺序进行升序或降序排序。 PHP - 数组的排序函数 在本节中，我们将学习如下 PHP 数组排序函数： sort() - 以升序对数组排序 rsort() - 以降序对数组排序 asort() - 根据值，以升序对关联数组进行排序 ksort() - 根 ...
分类：
编程语言 时间：
2016-05-05 12:57:10
阅读次数：
179
题目实在是水题，主要是学习sort以及 lower_bound x为待查找的元素 int p=lower_bound(a,a+n,x)-p;返回a中第一个大于或等于x的元素的位置，使用lower_bound前要将数组进行排序。函数lower_bound()在first和last中的前闭后开区间进行二 ...
分类：
其他好文 时间：
2016-05-04 22:24:49
阅读次数：
119
题目内容： 编写一组重载的排序函数，可以对两个整数、三个整数、四个整数、整数数组从大到小排序,函数名为sort,其中数组排序应使用递归的方法，另补充print函数，在一行显示排序后的数组元素。 主函数如下： int main() { int a,b,c,d; int data[100]; int k ...
分类：
编程语言 时间：
2016-04-18 06:32:26
阅读次数：
209
近期广受笔试摧残，对于各种排序也是晕头转向。
更坑爹的是貌似大多都是用C++、Java实现相关算法，让我搞PHP的情何以堪，更何况，PHP本身就有排序函数sort()，其实来说，是很简单的，这也可能是为什么不用PHP进行排序吧。
但考虑到PHP毕竟也是一门面向对象的语言吧，我们利用原生的语法，也是可以实现经典排序算法的，先不说性能如何，切不要妄自菲薄吧。
下面为具体的经典排序算法的PHP实现类...
分类：
编程语言 时间：
2016-04-17 23:04:31
阅读次数：
185
