代码之家  ›  专栏  ›  技术社区  ›  shahkalpesh

现在你有没有编写代码来对列表进行排序?[闭门]

  •  2
  • shahkalpesh  · 技术社区  · 18 年前

    java/中的人。net world的框架提供了排序列表的方法。

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

    有了框架,你会编写排序代码吗?

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

    14 回复  |  直到 16 年前
        1
  •  7
  •   JaredPar    18 年前

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

    list.Sort();
    enumerable.OrderBy(x => x);  // Occasionally a different lambda is used
    
        2
  •  6
  •   Barry Kelly    18 年前

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

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

        3
  •  3
  •   JB King    18 年前

    我没有编写排序算法,但我在中实现了IComparer。Net上了几节课,前几节课很有趣。

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

    我可以看到给出或被给出一个排序问题,其中一些工作是实现IComparer并理解排序类的不同方式。向某人展示一个冒泡排序并问:“为什么在大多数应用程序中不想这样做呢?”

        4
  •  3
  •   Whytespot    18 年前

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

        5
  •  2
  •   Seiti    18 年前

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

        6
  •  2
  •   Mark Ransom    18 年前

    我编写了一个合并排序,当时我必须使用自定义密钥比较对多个千兆字节的文件进行排序。我喜欢合并排序——它易于理解、稳定,并且具有最坏的O(n logn)性能。

    我一直在找借口 radix sort 也它不像大多数排序算法那样通用,所以不会有任何库提供它,但在适当的情况下,它应该是一个很好的加速。

        7
  •  1
  •   tunaranch    18 年前

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

    至于面试问题,它会剔除那些在CS课程中没有注意的人。

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

        8
  •  1
  •   Gabe    18 年前

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

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

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

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

        9
  •  1
  •   baash05    18 年前

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

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

    我还必须对元素无法用现成代码轻松排序的对象进行排序。

    搜索也是如此。。我不得不浏览一个文件,搜索静态大小的记录。。当我找到一张唱片时,我不得不把一张唱片移回去,因为我是在它之前插入的。 在大多数情况下,它非常简单,我只是简单地粘贴了一个二进制搜索。需要做一些更改来支持访问方法,因为我没有使用内存中的数组。。啊c&@P我本可以像对待小溪一样对待它。。现在我想回去看看。。

        10
  •  0
  •   Community Mohan Dere    9 年前

    老兄,如果有人在面试中问我什么是最好的排序算法,但当我说“timsort”时却没有立即理解,我会认真重新考虑是否想在那里工作。

    蒂姆索特

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

    简而言之,主要的程序 在阵型上行进一次,左至右 对,交替识别 下一次运行,然后将其合并到 之前的跑步“聪明”。 其他一切都是复杂的 速度,以及一些来之不易的衡量标准 内存效率。

    http://svn.python.org/projects/python/trunk/Objects/listsort.txt Is timsort general-purpose or Python-specific?

        11
  •  0
  •   Claudiu    18 年前

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

    我认为在采访中问这个问题是合理的,因为它反映了开发者是否考虑了这些事情。。。我觉得知道这张清单是什么很重要。sort()在调用它时正在执行。这只是我理论的一部分,作为一名程序员,你应该知道一切背后的基本原理。

        12
  •  0
  •   S.Lott    18 年前

    我从不写任何有图书馆常规的东西。我已经几十年没编过代码了。我也永远不会。直接使用quicksort和timsort,没有理由编写排序。

    我注意到SQL为我进行排序。

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

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

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

        13
  •  0
  •   mscccc Jonas Schubert Erlandsson    18 年前

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

        14
  •  0
  •   Joshua    18 年前

    对有时候,当你的列表最多只能有几十条记录时,挖掘Shell排序会胜过内置的排序例程。