blocks|key|4641282|text|在C%2B%2B中，您可以拥有一个容器，其中包含一个仅由容器的方法搜索的数组。您可以使用一些库实现，但是您必须提供一个比较器类，这与简单地编写for()循环的代码量相同。为什么要为这种情况生成一个新的实体(比较器类)？|type|unstyled|depth|inlineStyleRanges|entityRanges|data|4641283|entityMap^0|0^^$0|@$1|2|3|4|5|6|7|D|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|E|8|@]|9|@]|A|$]]]|C|$]]

In C++ you can have a container with an array inside that is only searched by methods of the container. You can use some library implementation but then you'll have to provide a comparator class and that's the same amount of code as simply writing a for() loop. Why produce a new entity (comparator class) for such case?

blocks|key|1154950|text|并不是每种排序算法都是由标准库实现的。并非每种语言都支持通用数据types/containers|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1154951|Sometimes您需要根据data-size|unordered-list-item|1154952|
|1154953|Tweaking在不同的排序算法之间进行切换对于特定输入集的算法更容易测量处理器速度|1154954|1154955|Coursework|1154956|1154957|Just++fun|1154958|1154959|这些只是其中的一些原因。|1154960|entityMap^0|0|0|0|0|0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|T|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|U|8|@]|9|@]|A|$]]|$1|E|3|F|5|6|7|V|8|@]|9|@]|A|$]]|$1|G|3|H|5|D|7|W|8|@]|9|@]|A|$]]|$1|I|3|F|5|6|7|X|8|@]|9|@]|A|$]]|$1|J|3|K|5|D|7|Y|8|@]|9|@]|A|$]]|$1|L|3|F|5|6|7|Z|8|@]|9|@]|A|$]]|$1|M|3|N|5|D|7|10|8|@]|9|@]|A|$]]|$1|O|3|-4|5|6|7|11|8|@]|9|@]|A|$]]|$1|P|3|Q|5|6|7|12|8|@]|9|@]|A|$]]|$1|R|3|-4|5|6|7|13|8|@]|9|@]|A|$]]]|S|$]]

<ul>
<li>Not every sort algorithm is implemented by the standard library.</li>
<li>Not every language supports generic data types/containers</li>
<li>Sometimes you need to switch between sorting algorithms depending on data-size</li>
<li>Tweaking the algorithm for a particular set of input is easier</li>
<li>To measure processor speed </li>
<li>Coursework</li>
<li>Just for fun</li>
</ul>

These are just some of the reasons ...

blocks|key|1154971|text|Bogosort|type|unstyled|depth|inlineStyleRanges|offset|length|style|BOLD|entityRanges|data|1154972|while+(!is_sorted(array))+{
++++randomly_shuffle(array);
}|code-block|syntax|javascript|1154973|预期运行时间:+O(n!)|1154974|:)|1154975|entityMap^0|0|8|0|0|0|0^^$0|@$1|2|3|4|5|6|7|Q|8|@$9|R|A|S|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|T|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|6|7|U|8|@]|D|@]|E|$]]|$1|M|3|N|5|6|7|V|8|@]|D|@]|E|$]]|$1|O|3|-4|5|6|7|W|8|@]|D|@]|E|$]]]|P|$]]

Bogosort:

<pre><code>while (!is_sorted(array)) {
 randomly_shuffle(array);
}
</code></pre>

Expected running time: O(n!)

:)

blocks|key|3797377|text|内置的语言实现通常会更快，但只有当你以标准的方式进行排序/搜索时才会这样。只要你做了一些不寻常的事情，无论是解释键的方式，处理多个指针，挂接到不同的环境中，等等，你都可以通过调整基本例程来满足你的确切需求来提高性能。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3797378|例如，我需要在同一个键上对三个大型(巨大)数据集进行排序，因此我必须返回源代码并修改C快速排序代码，以移动三个不同数据数组上的元素。|3797379|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

Built in language implementations will be normally be faster, but only if you are sorting/searching in a standard way. As soon as you do anything a little unusual, be it the way the key is interpreted, dealing with multiple pointers, hooking into a different enviroment and so on you can better performance by tweaking the basic routines to match your exact requirements.

For instance, I needed to keep three large (huge) data sets sorted on the same key, so I had to go back to source and alter the C quick sort code to move elements on three distinct arrays of data.

From time to time have I come across manually implemented sort and/or search algorithms, instead of using language implemented algorithms. Most source code I've been looking into is written in Java, C# or PHP - but I'd guess this phenomenon is language agnostic.

Regarding regular data structures such as lists; Why and where do you implement your own algorithm? Ideological reasons? More memory efficient? Can't stand the idea of using built-in features? Java preferably uses mergesort (in Collections.sort()), which has some overhead when you compare it to quicksort as an example. If you have a favorite which you use on a regular basis for doing common tasks, you're more than welcome to submit it in your language of choice!

Implementing sort and/or search algorithms - where and why

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。

问实现排序和/或搜索算法-在哪里以及为什么
EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问实现排序和/或搜索算法-在哪里以及为什么EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问实现排序和/或搜索算法-在哪里以及为什么
EN