Dasar – dasar Pemrograman Pertemuan 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 1 for 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-1 j = i while 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: Heru Joko Budi Acok Andika Output: