Langsung ke konten utama

Postingan

Menampilkan postingan dari April, 2019

SORTING

Definisi Sorting Sorting adalah proses yang mengatur sekumpulan objek/data sehingga nilainya tersusun, baik itu dari kecil ke besar (ascending) atau dari besar ke kecil (descending). Disini saya akan membahasa tentang. ·          Bubble sort ·          Merge sort ·          Quick sort Bubble Sort   Bubble Sort adalah algoritma pengurutan paling sederhana yang bekerja dengan berulang kali menukar elemen yang berdekatan jika urutannya salah. Contoh: Pass Pertama: (5 1 4 2 8) -> (1 5 4 2 8) Di sini, algoritma membandingkan dua elemen pertama, dan bertukar sejak 5> 1. (1 5 4 2 8) -> (1 4 5 2 8), Tukar sejak 5> 4 (1 4 5 2 8) -> (1 4 2 5 8), Tukar sejak 5> 2 (1 4 2 5 8) -> (1 4 2 5 8), Sekarang, karena elemen-elemen ini sudah berurutan (8> 5), algoritma tidak menukar mereka. Pass Kedua: (1 4 2 5 8) -> (1 4 2 5 8) (1 4 2 5 8) -> (1 2 4 5 8), Tukar sejak 4> 2 (1 2 4 5 8) -> (1 2 4 5 8) (1 2 4 5 8) -> (1 2