Postingan

Menampilkan postingan dari April, 2018

DEFINISI MERGE SORT

Gambar
Merge Sort   Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Contoh Merge Sort :      Setelah di Run :    

DEFINISI INSERTION SORT DAN QUICK SORT

Gambar
Insertion Sort Insertion sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.  Contoh Insertion Sort : Setelah di Run : Quick Sort Quick sort merupakan salah satu dari ke enam metode pengurutan dimana ini merupakan metode tercepat bagi komputer untuk melakukkan pengurutan pada data acak. Sesuai dengan sebutannya, "quick" maka bisa kita simpulkan ini merupakan metode yang cepat. Yap memang tercepat daripada metode lain tapi jika kita yang harus megurutkannya secara manual mungkin sedikit lebih sulit. Bagi pencarian manual mungkin ini lebih sulit tapi untuk mengurutkan data sk...

DEFINISI BUBBLE SORT DAN SELECTION SORT

Gambar
Bubble Sort   Bubble Sort merupakan proses pengurutan yang dilakukan secara berangsur-angsur/ berkali- kali berpindah ke posisi yang benar makadari itu dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil ( ascending ) dan bisa juga sebaliknya ( descending ).Algoritma Bubble Sort ini mempunyai kelebihan dan kekurangan, untuk kelebihannya metode ini merupakan metode paling sederhana untuk mengurutkan data. Selain sederhana, algoritma Bubble Sort sangatlah mudah dipahami. Sementara itu, kekurangannya terletak pada efisiensi. Bubble Sort ini merupakan metode pengurutan yang tidak efisien dikarenakan pada saat pengurutkan data yang sangat besar akan sangat lambat prosesnya. Selain itu, jumlah pengulangan akan tetap sama jumlahnya meskipun data sudah cukup terurut. Contoh Bubble Sort yang sudah dimodifikasi : Setelah di Run :   Selection Sort Selection Sort merupakan salah satu algoritma penguru...