Sorting 现在你有没有编写代码来对列表进行排序?

Sorting 现在你有没有编写代码来对列表进行排序?,sorting,Sorting,java/.net世界中的人们有一个框架,它提供了排序列表的方法 在CS中,我们可能都经历过冒泡/插入/合并/外壳排序算法。 这些天你都写了吗 有了框架,您是否编写了排序代码? 你认为让人们在面试中编写代码进行排序有意义吗?(实习/初级开发人员要求除外)就我个人而言,我已经有一段时间不需要编写自己的排序代码了 就面试问题而言,它将剔除那些在CS课程中没有注意的人 您可以通过询问如何构建可比较的(大写C)对象或类似的内容来测试API知识。我没有编写排序算法,但我已经在.Net中为一些类实现了ICo

java/.net世界中的人们有一个框架,它提供了排序列表的方法

在CS中,我们可能都经历过冒泡/插入/合并/外壳排序算法。 这些天你都写了吗

有了框架,您是否编写了排序代码?


你认为让人们在面试中编写代码进行排序有意义吗?(实习/初级开发人员要求除外)

就我个人而言,我已经有一段时间不需要编写自己的排序代码了

就面试问题而言,它将剔除那些在CS课程中没有注意的人


您可以通过询问如何构建可比较的(大写C)对象或类似的内容来测试API知识。

我没有编写排序算法,但我已经在.Net中为一些类实现了IComparer,这在前几次是很有趣的

考虑到大多数情况下框架中的内容,我不会编写排序代码。应该理解为什么像.Net这样的框架中经常使用像Quick sort这样的特定排序策略


我可以看到给出或被给出一个排序问题,其中一些工作是实现IComparer并理解排序类的不同方法。如果有人在面试中问我最好的排序算法是什么,当我说“timsort”时,他没有立即理解,那么给别人看一个冒泡排序并问:“为什么在大多数应用程序中你不想这样做呢?”

只在雇主的面试中/测试=)

伙计,如果我想在那里工作,我会认真考虑的

蒂姆索特

这描述了一种自适应的、稳定的, 自然的,谦称的 蒂姆索特(嘿,这是我应得的)。信息技术 在许多方面都有超自然的表现 几种偏序数组 (小于lg(N!)需要进行比较, 和N-1)一样少,但速度与 Python以前的高度调优 随机阵列上的samplesort混合

简而言之,主要的例行程序 在阵列上行进一次,从左到右 对,交替地识别 下一次运行,然后将其合并到 以前的运行“智能化”。 其他一切都是复杂的 速度,还有一些来之不易的衡量标准 内存效率


我今天写了两段代码来对数据进行排序

list.Sort();
enumerable.OrderBy(x => x);  // Occasionally a different lambda is used

我还没有真正实现排序,除了作为编码练习和观察一种语言的有趣特性(比如如何在Python中对一行进行快速排序)


我认为在面试中问这个问题是有道理的,因为它反映了开发者是否考虑过这类事情。。。我觉得知道list.sort()在调用时的作用很重要。这只是我理论的一部分,作为一名程序员,你应该知道一切背后的基本原理

我可以百分之百肯定地说,自从大学毕业后,我就没有写过“传统”的排序程序。很高兴知道它背后的理论,但将它们应用到现实世界中其他方法无法做到的情况并不经常发生(至少从我的经验来看…。

我从来没有写过任何有库例程的东西。我已经几十年没编过代码了。我也不会。使用直接可用的快速排序和timsort,没有理由编写排序

我注意到SQL为我进行排序

有很多东西我都不写,只是其中之一

我从不编写自己的I/O驱动程序。(虽然我过去有过。)

我从不写自己的图形库。(是的,我在80年代也做过一次)


我从不写自己的文件系统。(避免了这一点。)

绝对没有理由再编写代码了。不过,我认为了解您使用的数据的效率是很重要的,这样您就可以为正在排序的数据选择最佳的数据。

我在一家开发工具公司工作,因此,我有时需要编写新的RTL类型和例程。排序是开发人员需要的,所以我有时需要编写它


别忘了,所有这些库代码都不是从山上传下来的:有些开发人员必须在某处编写它。

在我看来,就像许多其他知识领域一样,编程也有一种理论和实践方法

“理论编程”领域为我们提供了快速排序、基数排序、Djikstra算法以及许多其他对计算发展绝对必要的东西

“实践编程”领域涉及的是这样一个事实,即“理论编程”中创建的解决方案应该以一种更简单的方式让所有人都能轻松地获得,从而使理论思想能够得到许多创造性的应用。这为我们提供了像Python这样的高级语言,并允许几乎任何语言实现用于排序或搜索等最基本操作的打包方法,其性能足以适合几乎所有人

一个人不能没有另一个人。。。
我们大多数人不需要硬编码排序算法并不意味着没有人应该这样做。

我经常不得不写一个排序,排序。 我有一个文本列表。。根据被选中的频率,十个最常见的人必须出现。所有其他条目都必须按照alpha排序显示

这并不难做到,但我必须写一篇文章来支持它

我还必须对元素不能用开箱即用代码轻松排序的对象进行排序

搜索也是如此。。我不得不浏览一个文件,搜索静态大小的记录。。当我找到一条记录时,我不得不向后移动一条记录,因为我是在它之前插入的。 在大多数情况下,它非常简单,我只是简单地粘贴了一个二进制搜索。需要做一些更改来支持访问方法,因为我没有使用内存中的数组。。啊c