Sorting

Daftar Isi

Pendahuluan
Simulasi Algoritma Bubble
Algoritma Bubble
Algoritma Selection
Simulasi Algoritma Selection
Algoritma Insertion Sort
Simulasi Algoritma Insertion
Latihan
Download Materi Power Point
Referensi

Pendahuluan

Masalah yang ditekankan adalah bagaimana menyajikan data menjadi terurut menurut aturan tertentu (sorted). Proses tersebut kita kenal dengan istilah pengurutan (sorting). Pada umumnya dalam dunia nyata, data selalu disajikan dalam bentuk sorted.

Banyangkan :

Jika kita mencari satu kata dalam Kumpulan kata/Istilah yang tidak terurut ?!
Jika kita mencari nomor telp dari teman dalam buku yang menyimpan secara tidak terurut ?!

Tujuan : memahami beberapa algoritma sorting dan implementasinya.

Beberapa algoritma Sort :

Bubble
Selection
Insertion
Merge
Quick
Shell
Heap

Simulasi Algoritma Bubble

Kasus 1

Diketahui data awal sbb.:

Ingin diurutkan secara menaik.

Data awal dan proses iterasi ke-1:

Proses iterasi ke-2:

Proses iterasi ke-3:

Proses iterasi ke-4:

Merupakan hasil akhirnya dan terurut secara menaik

Kasus 2:

Diketahui data awal sbb.:

Ingin diurutkan secara menaik.

Data awal dan proses iterasi ke- :

Proses berhenti sampai di sini

Algoritma Bubble

Algoritma Selection

Idenya:

Ambil yang terbaik (sesuai kriteria) dari suatu himpunan.
Letakkan dibelakang barisan dari himpunan tersebut.
Lakukan terus sampai semua anggota himpunan terambil.

Simulasi Algoritma Selection

Ambil yang terbesar = 77

Tukar posisi dengan elemen yang terakhir = 6

Algoritma Insertion Sort

Idenya:

Mengurutkan kartu-kartu
Ambil satu elemen bandingkan dengan isi tumpukkan
Sisipkan sesuai kriteria
Lakukan sampai semua elemen terambil

Simulasi Algoritma Insertion