大佬们， PHP 除了遍历以外，怎么用算法比较快的输出符合一个已经排序好的符合一个范围内的数组

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1199 天前的主题，其中的信息可能已经有所发展或是发生改变。

如题，萌新全干实习生。有一个查询功能，可以选择筛选一个符合从(m,n)范围的数据。
然后这个数据是需要对数据库取出的几万条数据进行一个实时遍历运算，然后再排序，最后需要筛一个符合（ m,n ）的范围。

萌新目前想到的就是用循环二分法来找，不知道 v2 的大佬们有没有更好的方案

11 条回复 • 2021-09-25 15:06:46 +08:00

xupefei

2021-09-16 15:56:46 +08:00 via iPhone

文不对题，到底要不要排序

JKeita

2021-09-16 16:19:01 +08:00

先筛选再排序？

dqzcwxb

2021-09-16 16:20:26 +08:00

如果是 java 的话可以用 TreeMap ConcurrentSkipListMap 实现

acr0ss

2021-09-16 16:21:39 +08:00

既然已经有实时遍历运算，再次基础上过滤 (m, n) 范围不行吗？还能减少排序的数据量。

pray123

2021-09-16 16:29:47 +08:00

数据符合范围再插入排序？

lybcyd

2021-09-16 16:37:58 +08:00

直接使用 SQL 不行吗？这个需求数据库直接就可以解决吧，何必写代码

zhengfan2016

2021-09-16 16:57:26 +08:00

@JKeita #2
@acr0ss #4 感谢，已解决
@pray123 #5

zhengfan2016

2021-09-16 16:58:03 +08:00

@lybcyd #6 不太会写触发器😂

zhengfan2016

2021-09-16 17:04:21 +08:00

@xupefei #1 要的，不仅要筛，还要排😂

wanzi2019

2021-09-16 18:25:27 +08:00

听君一席话，如听一席话

512357301

2021-09-25 15:06:46 +08:00 via Android

这是 SQL 就能搞定的，而且数据库效率更高，不是触发器哦