【问题标题】:How to sort 5000 contacts run below 5s in Android如何在Android中对5s以下运行的5000个联系人进行排序
【发布时间】:2016-10-29 01:57:30
【问题描述】:

我正在做android联系人排序算法。但是现在,我的算法很慢。android中大约5000个联系人运行大约5秒。所以我想知道更多更快的算法。谢谢!

【问题讨论】:

  • 在谷歌上搜索。
  • 请发布您当前的排序代码。
  • 向我们展示您的实现。你实现了哪种排序算法?您多久更改一次排序标准?
  • 不实现任何自定义排序算法,只使用Arrays#sortCollections#sort
  • 投票结束,因为您尚未发布代码。

标签: android algorithm performance sorting


【解决方案1】:

我强烈推荐QuickSort,因为它运行O(nlogn),是最快的排序算法。让我给你介绍QuickSort

算法

  • 在您的数组中选择一个元素 - 称之为枢轴。
  • 所有小于枢轴的元素都应该放在一个数组中,其余的放在另一个数组中,
  • 递归地对两个数组应用快速排序,
  • 合并部分结果。

Youtube Java tutorial

【讨论】:

  • 谢谢!我自己试试看。
  • 在 StackOverflow 上,我们按向上箭头而不是说谢谢。
  • Marge arrays?不,要合并部分结果,不需要从每个部分结果中检查每个项目。
  • 感谢您的评论。已编辑。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2015-07-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多