В чем разница между внешней сортировкой и внутренней сортировкой? [закрытый]

при внутренней сортировке все данные для сортировки всегда хранятся в памяти во время сортировки. Во внешней сортировке данные хранятся вне памяти (например, на диске) и загружаются в память только небольшими кусками. Внешняя сортировка обычно применяется в случаях, когда данные не могут полностью поместиться в память.

таким образом, во внутренней сортировке вы можете сделать что - то вроде сортировки оболочки-просто получить доступ к любым элементам массива, которые вы хотите в любой момент. Вы не можете сделать это во внешнем сортировка-массив не полностью находится в памяти, поэтому вы не можете просто случайно получить доступ к любому элементу в памяти, а доступ к нему на диске обычно очень медленный. Алгоритм внешней сортировки должен иметь дело с загрузкой и выгрузкой кусков данных оптимальным образом.