Questions tagged «insertion-sort»

我正在解决一个问题，它涉及非常快速地排序10个数字（int32）。我的应用程序需要尽可能快地对10个数字进行数百万次排序。我正在采样数十亿个元素的数据集，每次需要从中选择10个数字（简化）并对它们进行排序（并从排序的10个元素列表中得出结论）。 目前，我正在使用插入排序，但我想我可以针对10个数字的特定问题实现一个非常快速的自定义排序算法，该算法将胜过插入排序。 有谁知道如何解决这个问题？

211 algorithm  sorting  insertion-sort  sorting-network 

我试图了解插入排序和选择排序之间的区别。 它们似乎都具有两个组成部分：未排序列表和已排序列表。他们似乎都从未排序列表中选取一个元素，并将其放入适当位置的已排序列表中。我见过一些网站/书籍说选择排序是通过一次交换一个来实现的，而插入排序只是找到合适的位置并插入它。但是，我看到其他文章说了一些话，说插入排序也会互换。因此，我感到困惑。有规范的资料吗？

109 algorithm  sorting  insertion-sort  selection-sort