SORTING

Pengertian sorting

Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar , atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil. Sorting adalah proses pengurutan. Dilihat dari tempat penyimpanan data, sort  dibedakan antara external sort dan internal sort. External sort bila datanya berada dalam media external, atau external storage, seperti harddisk. Internal sort bila datanya berada dalam internal storage atau memory  computer.

Beberapa  metode internal sort antara lain:

1.       Buble sort

2.       Selection sort

3.       Insertion sort

4.       Shell sort

5.       Merge sort

6.       Radix sort

7.       Quick sort

8.       Heap sort