130 likes | 296 Views
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 .
E N D
Dasar – dasarPemrograman Pertemuan 2 Sorting
Pengantar • Sorting adalahprosespenyusunanelemen – elemendengantatauruttertentu. • Metode – metode sorting: • Bubble Sort • Insertion Sort • Selection Sort • Quick Sort • dll..
Bubble Sort • Merupakanmetode yang paling mudah. • Bubble sort mengurutkan data denganmembandingkanelemensekarangdenganelemenberikutnya.
Bubble Sort • Contohklip
Bubble Sort Pseudocode fori = n to 1 for j = 0 to i-1 if A[j] < A[j+1] swap(A[j],A[j+1])
Insertion Sort • Salahsatualgoritmapengurutan yang sederhana. • Miripdengan bubble sort, tapi insertion sort akanterusmembandingkansatuelemensampaiselesaiberadapadatempat yang telahterurut.
Insertion Sort • Contohklip
Insertion Sort Pseudocode fori = 1 to n-1 j = i while j > 0 AND A[j] < A[j-1] swap(A[j],A[j+1]) j = j-1
Latihan • Buatlah program yang dapatmengurutkanhurufsecaraalfabetisdaria-z denganmenggunakanmetode bubble sort atau insertion sortdarisebuahkalimat yang diberikanolehpengguna.
Tugas • Buatlah program yang dapatmengurutkannama - namasecaraalfabetisdari a-z darimasukkan yang diberikanolehpenggunamenggunakanmetode bubble sort dan insertion sort. Input: Heru Joko Budi Acok Andika Output: Acok Andika Budi Joko Heru