Internal Sorting and External Sorting
Kind of Sort
All sort can be classified the following two sorts
- Internal Sorting
- 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