MAKALAH : JAVA Selection Sort, Quick Sort, Merge Sort (Code & Penjelasan)

1.    Selection Sort

·         Pengertian

Selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar.

·         Source Code

o   Ascending

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH

·          Output

o   Ascending

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH 

o   Descending

Penjelasan

Proses pertukaran Data dimulai dari Data Pertama sampai Data Terakhir dengan cara membandingkan Data ke-n dan cari nilai yang paling kecil di sisi kanan nilai n.
Keterangan bahwa nilai Data yang sudah di tukar(nilai yang paling kecil) tidak akan dibandingkan lagi untuk proses iterasi berikutnya.

2.    Quick Sort

·         Pengertian

Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk memulai irterasi pengurutan, pertama-tama sebuah elemen dipilih dari data,  kemudian elemen-elemen data akan diurutkan diatur sedemikian rupa.

·         Source Code

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH

·          Output

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH

·         Penjelasan

Quicksort mengurutkan data dengan pendekatan divide-and-conquer,yaitu membagi masalah semula menjadi beberapa submasalah sejenis yang lebih kecil dan menyelesaikannya. Quicksort melakukan pengurutan dalam putaran secara rekrusif. Pengulangan secara rekursi dilakukan jika jumlah data yang akan diurutkan lebih dari satu buah. 

3.    Merge Sort

 ·           Pengertian

Merge Sort adalah 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.

·         Source Code

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH

·          Output

MAAF GAMBAR TIDAK TAMPIL

JADI SAYA BUAT PDF DI BAWAH

·         Penjelasan

Mergesort dilakukan dengan cara memecah kemudian menyelesaikan setiap bagian kemudian menggabungkannya kembali. Pertama data dipecah menjadi 2 bagian dimana bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika data ganjil) dari seluruh data, kemudian dilakukan pemecahan kembali untuk masing-masing blok sampai hanya terdiri dari satu data tiap blok.

DOWLOAD SORTING JAVA .PDF BESERTA GAMBAR SOURCE CODE DAN OUTPUT :

SortingJava.Pdf