Macam_-_macam_sorting_array dalam pembelajaran.ppt

sorting array

1. SORTING PADA
ARRAY
MEILIDA ARGITASARI

2. 2
PENGERTIAN
Sorting pada adalah proses mengurutkan data yang
berada dalam suatu tempat penyimpanan, dengan
urutan tertentu yaitu
–urutan naik (ascending) dari nilai terkecil hingga terbesar
atau
–urutan turun (descending) dari nilai terbesar hingga nilai
terkecil.
Dilihat dari tempat penyimpanan data, sort dibedakan
antara
–external sort bila datanya ada dalam media external atau
external storage seperti harddisk dan
–internal sort bila datanya ada dalam internal storage atau
memory computer.
Dalam bab ini yang akan dibahas adalah internal sort
yaitu data yang berada dalam array satu dimensi.

3. 3
METODE
•Bubble sort
•Selection sort
•Insertion sort

4. 4
BUBBLE SORT
Merupakan Pengurutan yang dilakukan dengan
membandingkan masing-masing item dalam suatu list secara
berpasangan, menukar item jika diperlukan, dan
mengulaginya sampai akhir list secara berurutan, sehingga
tidak ada lagi item yang dapat ditukar.
Ilustrasi :

5. 5
SELECTION SORT
Metode selection sort ini menggunakan
proses pencarian (searching) kemudian
tukar nilai yang dicari dengan nilai
pada elemen awal.
Misalnya untuk pengurutan ascending,
dicari nilai terkecil pertama kemudian
tukar dengan elemen ke-0,selanjutnya
dicari nilai terkecil kedua dan tukar
dengan elemen ke-1 dan seterusnya.

6. 6
INSERTION SORT
Algoritma insertion sort memilah data yang akan
diurutkan menjadi dua bagian, yang belum diurutkan
dan yang sudah diurutkan.
Elemen pertama diambil dari bagian array yang belum
diurutkan dan kemudian diletakkan sesuai posisinya pada
bagian lain dari array yang telah diurutkan. Langkah ini
dilakukan secara berulang hingga tidak ada lagi elemen
yang tersisa pada bagian array yang belum diurutkan.
Ilustrasi