Dasar – dasar Pemrograman

Presentasi berjudul: "Dasar – dasar Pemrograman"— Transcript presentasi:

1 Dasar – dasar Pemrograman
Pertemuan 2 Sorting

2 Pengantar Sorting adalah proses penyusunan elemen – elemen dengan tata urut tertentu. Metode – metode sorting: Bubble Sort Insertion Sort Selection Sort Quick Sort dll..

3 Bubble Sort Merupakan metode yang paling mudah.
Bubble sort mengurutkan data dengan membandingkan elemen sekarang dengan elemen berikutnya.

4 Bubble Sort Contoh klip

5 Bubble Sort Pseudocode
for i = n to 1 for j = 0 to i-1 if A[j] < A[j+1] swap(A[j],A[j+1])

6 Contoh program Bubble Sort

7 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.

8 Insertion Sort Contoh klip

9 Insertion Sort Pseudocode
for i = 1 to n-1 j = i while j > 0 AND A[j] < A[j-1] swap(A[j],A[j+1]) j = j-1

10 Contoh program Insertion Sort

11 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.

12 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: Heru Joko Budi Acok Andika Output: