(Programming) Selection, Bubble dan Insertion Sort Java Source
Code
Ada beberapa macam
metode sorting yang pertama selection sort, kemudian bubble sort dan insertion
sort.
Metode sorting ini memiliki ciri khas/teknik berbeda-beda, mari kita bahas satu
persatu,
1. Selection Sort
Selection Adalah perbaikan dari metode bubble sort yang
mengurangi perbandingan dan pertukaran, metode ini dapat mencari nilai terkecil atau terbesar. Dibawah ini contoh source
codenya :
.bmp)
note: for yang pertama digunakan untuk mengambil nilai dan for yang kedua
digunakan untuk membandingan dengan nilai selain yang di ambil oleh for yang
pertama setelah for kedua nilai akan ditukar
2. Bubble Sort
Bubble Sort adalah metode pencarian yang mengambil dari sifat
gelembung yaitu mengampung, artinya mengambil nilai paling besar dan di letakan
dipaling kanan. Dibawah ini contoh source codenya:
.bmp)
note: for yang pertama digunakan untuk menghitung langkah yang akan setiap
iterasinya karena langkahnya akan bekurang setia iterasinya, for yang kedua
digunakan untuk membandingkan nilai
3. Insertion Sort
Insertion Sort adalah metode sorting yang mirip bubble sort, tapi
disetiap iterasi juga mengurutkan nilai yang sebelumnya sudah ditukar. Dibawah
ini contoh surce codenya :
.bmp)
note: for yang pertama digunakan untuk membandingkan nilai ke arah kanan dan
for yang kedua untuk membandingkan nilai ke arah kiri
