SORTING

Prof. Lester G. Diampoc, MSME

 SORTING
To arrange a list of item into ascending or descending order

KINDS OF SORTING:

•
SELECTION SORT

•
BUBBLE SORT –

•
INSERTION SORT –

•
QUICK SORT
SELECTION SORT
•
a sorting procedure that examines
the random list and selects a desire
element typically the largest or
smallest moves it, and repeats the
process on remaining list.
BUBBLE SORT

an exchange sort that operates by

comparing adjacent elements and
exchanging them if they are out of
order.
 INSERTION SORT

a sorting technique that operate by

inserting an element into a previously
sorted list.
QUICK SORT

a partition sort that separated the

original list into three parts – one part
with all elements less than the
partitioning element, the partitioning
elements itself (which is in its final
location in the sorted list) and a part
with all elements larger that the
partitioning element.