Sorting, Types of sorting
}
Sorting
refers to the process of arranging data elements either in ascending
(increasing) or descending (decreasing)
order.
}
Some
of the important sorting techniques like Bubble sort, Insertion sort, Selection
sort, Quick sort, Heap sort, Shell sort, Merge sort etc...
Types of sorting:
 |
| Sorting, Types of sorting |
Internal sorting:
} In
an internal sort, all the data is held in primary memory during the sorting
process. Internal sorting techniques are used to handle small amount of data.
Example: Bubble sort, Insertion sort, Selection
sort etc...
External
sorting:
} In
an external sort, some part of the data is held in primary memory during the
sorting process and the additional data is in secondary storage that does not
fit in primary memory. In general, external sorting techniques are used to
handle large amount of data.
Example: Merge sort.
0 comments:
Post a Comment