Matsushita's Blog

Internal Sorting and External Sorting

Kind of Sort

All sort can be classified the following two sorts

  1. Internal Sorting
  2. External Sorting

Imagine we have to sort the cards on the table where we can put the 30 cards(max). If the number of cards which we have to sort is less than 30, we can put all cards on the table. But if we have to sort more than 30 cards, we can not put all cards one time. In such case, we have to prepare the another table for work in order to sort them.

This is same as the programming.

Internal Sorting

When we can put the all data into the one memory, internal sorting is used.

External Sorting

When we can not put the all data into the one memory since the data is too large, external sorting is used.

Reference

http://www.bohyoh.com/Books/MeikaiJavaAlgo/MKJavaAlgoB06a.pdf