Dasar – dasar PemrogramanPertemuan 2

Sorting

Pengantar

•Sorting adalah proses penyusunan elemen – elemen dengan tata urut tertentu.

•Metode – metode sorting:▫Bubble Sort▫Insertion Sort▫Selection Sort▫Quick Sort▫dll..

Bubble Sort

•Merupakan metode yang paling mudah.

•Bubble sort mengurutkan data dengan membandingkan elemen sekarang dengan elemen berikutnya.

Bubble Sort

•Contoh klip

Bubble Sort Pseudocode

for i = n to 1for j = 0 to i-1

if A[j] < A[j+1]swap(A[j],A[j+1])

Contoh program Bubble Sort

Insertion Sort

•Salah satu algoritma pengurutan yang sederhana.

•Mirip dengan bubble sort, tapi insertion sort akan terus membandingkan satu elemen sampai selesai berada pada tempat yang telah terurut.

Insertion Sort

•Contoh klip

Insertion Sort Pseudocode

for i = 1 to n-1j = iwhile j > 0 AND A[j] < A[j-1]

swap(A[j],A[j+1])j = j-1

Contoh program Insertion Sort

Latihan

•Buatlah program yang dapat mengurutkan huruf secara alfabetis dari a-z dengan menggunakan metode bubble sort atau insertion sort dari sebuah kalimat yang diberikan oleh pengguna.

Tugas

•Buatlah program yang dapat mengurutkan nama - nama secara alfabetis dari a-z dari masukkan yang diberikan oleh pengguna menggunakan metode bubble sort dan insertion sort.

Input:HeruJokoBudiAcokAndika

Output:AcokAndikaBudiJokoHeru