在线排序算法和外部排序算法有什么区别？

Question

在线排序算法和外部排序算法有什么区别？ 它们是相同还是不同？

Answer 1

一种在线排序算法是一种工作方式，如果一次提供一个要排序的元素，则应理解，随着添加的元素越来越多，该算法必须保持对序列进行排序。该算法假定整个输入将预先指定的值（例如堆排序）将无法用作在线算法，因为它们假定他们事先知道所有元素。 另一方面，像插入排序这样的算法是在线的，因为它纯粹是从左到右起作用的，在尝试处理最后一个元素之前，不需要在工作时查看整个数组。

外部分类算法是一种目标是对通常预先提供的数据进行分类的算法 ，该算法太大而无法容纳到主存储器中。 尽管外部排序算法通常不会一次将所有数据都保留在内存中，但它们通常假定它们可以随时将所需的任何数据加载到内存中。

考虑这种差异的一种好方法是，在在线排序算法中，您应该假定要对动态生成的序列进行排序-在排序开始之前，并非所有数据都存在。 在外部排序算法中，所有数据都已经存在，但是由于数据太多，您无法一次将所有内容加载到内存中。

希望这可以帮助！