uksort()内部如何处理数组

发布于 2024-12-11 06:17:23 字数 199 浏览 0 评论 0 原文

在研究这个问题一段时间后,我我意识到我并不完全理解 uksort 内部是如何工作的,也找不到任何相关文档。

处理值的顺序是什么?当您为当前比较返回整数值时,是否会停止对值的进一步处理?

After working on this question for quite a while, I've realized that I don't fully understand how uksort works internally and can't find any documentation to that effect.

What order are the values processed, and does further processing for a value stop when you return an integer value for the current comparison?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

千仐 2024-12-18 06:17:23

处理值的顺序取决于解释器的排序算法。结果是你不应该担心它;无论它们以什么顺序处理,最终结果都是相同的(如果你对一副牌进行排序,无论你是否事先洗牌,只要 2 < 3< /code> 和 J 等等)。

在除了最简单的排序算法之外的所有排序算法中,一个值在到达结果数组中的最终位置之前将被访问(“处理”)多次。当您在回调中返回时,您提供给uksort,这不一定是最后一次为这两个值调用回调。

The order the values are processed in is up to the interpreter's sorting algorithm. The upshot is that you shouldn't worry about it; the end result will be the same no matter what order they're processed in (if you sort of deck of cards it will end up in the same order whether or not you shuffled it beforehand as long as 2 < 3 and J < Q and so on).

In all but the most naïve sort algorithms a value will be visited ("processed") several times before arriving in its final place in the result array. When you return in the callback you supply to uksort that is not necessarily the last time the callback will be called for those two values.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文