Question

我有以下排序算法：

 Bubble Sort, Selection Sort, Heap Sort, Merge Sort, Quick Sort, Insertion Sort

其中哪些是在线或离线排序？提前谢谢。

Answer 1

这取决于您如何定义“在线”排序算法。如果您使用的是Wikipedia definition：

在计算机科学中，在线算法是可以处理它的算法以连续方式逐个输入，即按照顺序输入输入被馈送到算法，而没有整个输入从一开始就可以。

然后你列出的算法只有插入排序适合账单，因为其他要求所有项目都在内存中才能开始排序。

使用插入排序，您将维护一个已排序的列表：每个项目都会在收到时放在适当的位置。到目前为止，您收到的项目清单始终有序。