在線排序算法和外部排序算法有什么區別？

Question

在線排序算法和外部排序算法有什么區別？ 它們是相同還是不同？

Answer 1

一種在線排序算法是一種工作方式，如果一次提供一個要排序的元素，則應理解，隨着添加的元素越來越多，該算法必須保持對序列進行排序。該算法假定整個輸入將預先指定的值（例如堆排序）將無法用作在線算法，因為它們假定他們事先知道所有元素。 另一方面，像插入排序這樣的算法是在線的，因為它純粹是從左到右起作用的，在嘗試處理最后一個元素之前，不需要在工作時查看整個數組。

外部分類算法是一種目標是對通常預先提供的數據進行分類的算法 ，該算法太大而無法容納到主存儲器中。 盡管外部排序算法通常不會一次將所有數據都保留在內存中，但它們通常假定它們可以隨時將所需的任何數據加載到內存中。

考慮這種差異的一種好方法是，在在線排序算法中，您應該假定要對動態生成的序列進行排序-在排序開始之前，並非所有數據都存在。 在外部排序算法中，所有數據都已經存在，但是由於數據太多，您無法一次將所有內容加載到內存中。

希望這可以幫助！