Analisa Algoritma : Sorting dalam Java


Hai guys, kembali lagi di blog ini, terima kasih karena sudah setia mengunjungi blog keilmuan.com, kali ini kita akan belajar tentang sorting. Apa itu sorting dalam java? mari kita simak artikel berikut ini.

Definisi Sorting
  • Pengurutan bilangan, huruf, kata, atau nilai lainnya sesuai dengan aturan yang telah ditentukan
  • Mengilustrasikan suatu pemecahan masalah
  • Pengorganisasian data
  • Memuat penggunaan sekuensial, seleksi, perulangan, fungsi, dan array
  • Mempercepat proses pencarian
  • Demonstrasi performa atau kompleksitas algoritma
  • Ascending dan descending

Pengertian Sorting
Lalu apa itu sorting?, sorting adalah suatu proses yang mengatur sekumpulan data atau objek sehingga nilainya terstruktur atau tersusun, dapat disusun dari kecil ke besar (ascending), dari besar ke kecil (descending), atau pun sesuai dengan ketentuan tertentu.

Algoritma Sorting
Terdapat beberapa algoritma sorting dalam pemrograman java diantaranya yaitu:
Algoritma sorting dasar:
  • Bubble Sort
  • Insertion Sort
  • Selection Sort
Algoritma sorting lanjutan:
  • Merge Sort
  • Quick Sort
  • Buket Sort
  • Shell Sort
  • Radix Sort
  • External Sort
Disini kita akan membahas algoritma sorting bubble (bubble sort) dengan bahasa pemrograman java.

Pengertian Bubble Sort
Bubble Sort (metode gelembung) adalah suatu metode/algoritma proses mengurutkan data dengan cara melakukan penukaran data dengan elemen di sebelahnya secara terus menerus sampai dalam satu perulangan tertentu tidak ada lagi perubahan urutan data. Jika tidak ada lagi perubahan data berarti urutan data sudah terurut.

Algoritma Bubble Sort
  • Disebut juga sinking sort atau exchange sort
  • Ascending: pengurutan dari nilai terkecil ke nilai terbesar
  • Descending: pengurutan dari nilai terbesar ke nilai terkecil
  • Nilai dikirimkan dalam bentuk array
  • Nilai yang bersebelahan akan dibandingkan
  • Jika increasing maka ditukar menjadi decreasing
  • Pada putaran ke: 1, array ke 1 (indeks 0) berupa nilai terkecil
  • Pada putaran ke: 2, array ke 2 (indeks 1) berupa nilai terkecil kedua
  • Pada putaran ke: n-1 array ke n (indeks n-1) berupa nilai terbesar
  • Jumlah putaran = n-1

Pseudocode Bubble Sort
BUBBLESORT (A)
for i <- 1 to length[A]
            do for j <- length[A] downto i+1
                        do if A[j-1] > A[j]
                                    then exchange A[j-1] <-> A[j]

Contoh Algoritma dari Bubble Sort
Banyaknya data: n
Data diurutkan/disorting dari yang bernilai kecil (ascending)
Proses
Step 1: periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-1. Jika nilai kiri > kanan, tukarkan kedua data itu
Step 2: periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-2. Jika nilai kiri > kanan, tukarkan kedua data itu
...
Step n-1: periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-n-1. Jika nilai kiri > kanan, tukarkan kedua data itu

Simulasi Bubble Sort
Contoh pada deret bilangan yang tersimpan dalam array dengan nilai
indeks ke-0 = 32
indeks ke-1 = 75
indeks ke-2 = 69
indeks ke-3 = 58
indeks ke-4 = 21
indeks ke-5 = 40
Nilai akan diurutkan berdasarkan dengan bilangan terkecil ke bilangan terbesar, berikut langkahnya

Nilai pada indeks ke 4 dan 5 akan dibandingkan, karena nilai kiri lebih kecil jadi tidak ditukar

Kemudian nilai pada indeks 3 dan 4 dibandingkan, karena nilai kiri lebih besar maka ditukar

Lalu nilai pada indeks ke 3 dan 4 dibandingkan, karena nilai kiri lebih kecil jadi tidak ditukar

Selanjutnya nilai pada indeks ke 2 dan 3 dibandingkan, karena nilai kiri lebih besar maka ditukar

Lanjut nilai pada indeks ke 2 dan 3 dibandingkan, karena nilai kiri lebih kecil maka tidak ditukar

Nilai pada indeks ke 1 dan 2 dibandingkan, karena nilai kiri lebih besar maka ditukar

Nilai pada indeks ke 1 dan 2 dibandingkan, karena nilai kiri lebih kecil maka tidak ditukar

Nilai pada indeks ke 0 dan 1 dibandingkan, karena nilai kiri lebih besar maka ditukar

Nilai pada indeks ke 0 dan 1 dibandingkan, karena nilai kiri lebih kecil maka tidak ditukar

Selanjutnya silahkan pahami sendiri







Nah selesai, nilai sudah terurut dengan baik, bagaimana apakah paham ? yah semoga paham. Mungkin sekian tentang sorting atau pengurutan dalam java menggunakan bubble sort, sekian terima kasih.

Belum ada Komentar untuk "Analisa Algoritma : Sorting dalam Java"

Posting Komentar

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel