Sorting - Bubble sort

-
ARRAY
  • Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, dan setiap elemen diakses langsung melalui indeksnya. 
  • Indeks array haruslah tipe data yang menyatakan keter-urutan, misalnya: integer atau string.
  • Array dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan kotak penyimpanan yang diberi nomor berurutan (lihat gambar 5.21).
  • Untuk menyimpan atau mengambil sesuatu dari kotak tertentu, kita hanya cukup mengetahui nomor kotaknya saja.

Pencarian pada array
Eksekusi program akan berlangsung berurutan sebagai berikut:
  • Tetapkan bilangan yang ingin kita cari (yaitu 12)
  • Ambil elemen paling awal (yaitu A[0]), bandingkan isi elemen tersebut (yaitu 23) dengan bilangan yang kita cari. Jika sama, maka stop.
  • Jika tidak, maka lanjutkan dengan elemen berikutnya (yaitu A[1]), bandingkan isi elemen tersebut dengan bilangan yang kita cari. Jika sama, maka stop.
  • Jika tidak, maka lanjutkan dengan elemen berikutnya. Dan seterusnya sampai dijumpai elemen yang berisi sama dengan bilangan yang kita cari.

Bubble Sort
  • Algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).  Algoritma Bubble Sort adalah algoritma sorting paling sederhana. proses pengurutannya mirip seperti gelembung. Terdapat proses pertukaran atau istilah kerennya swapping.
  • Membuat urutan pada angka yang masih acak, baik dari yang terbesar ataupun dari yang terkecil (ascending / descending)
  • Algoritma ini seolah olah menggeser satu persatu elemen dari kanan ke kiri atau kiri ke kanan. tergantung jenis pengurutannya. Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya. 
  • Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai pengurutan yang telah diinginkan
=====

51428
  • Kondisi awal adalah pada posisi J = 0. Pertama, kita bandingkan antara Bil[0] dengan Bil[1]. Bil[0] = 5 sedangkan Bil[1] = 1. Berdasarkan aturan bubble sort, isi dari Bil[0] tidak sesuai letaknya karena lebih besar dari isi Bil[1]. Sehingga, kita perlu menukar isi dari dua elemen array ini, sampai Bil[0] = 1 dan Bil[1] = 5 (perhatikan baris pada J = 1). Langkah berikutnya kita membandingkan Bil[1] dengan Bil[2]. Bil[1] = 5 dan Bil[2] = 4, sehingga kembali kita harus menukar isi dari elemen ini (perhatikan baris J = 2). Hal ini terus dilakukan sampai pada perbandingan Bil[3] dengan Bil[4].

Algoritma 
  1. Tentukan Jumlah Bilangan yang akan di inputkan
  2. Inputkan bilangan 4,2,3,8,5
  3. Bandingkan bilangan 1 >/< bilangan 2
  4. Jika benar pindahkan bilangan 2 ke bilangan sisip
  5. Pindahkan bilangan 1 ke bilangan 2
  6. Pindahkan bilangan sisip ke bilangan 1
  7. Jika tidak lanjutkan proses
  8. Bandingkan bilangan 2 >/< bilangan 3
  9. Jika benar pindahkan bilangan 3 ke bilangan sisip
  10. Pindahkan bilangan 2 ke bilangan 3
  11. Pindahkan bilangan  sisip ke bilangan 2
  12. Jika tidak lanjutkan proses
  13. Ulangi langkah no 3 hingga hasil sesuai yang diinginkan


============




artikel ini disarikan dari slide materi kuliah SOD bu Habibah Nurfauziah, S.Kom, M.Si

Komentar

Posting Komentar

Postingan populer dari blog ini

LINKED LIST (Linier Singly Linked List)

-
Gambar
Linier Singly Linked List  Pengelolaan memory secara dinamis artinya tidak perlu mengalokasikan memori lebih awal secara tetap (fixed).  Satu elemen terdiri dari 2 elemen : Elemen yang menyimpan data Elemen yang menyimpan alamat record linked list Keterangan dari ilustrasi Linked List diatas : Ada 4 Simpul : simpul 1 s/d simpul 4  Setiap simpul(record) terdiri 2 elemen yaitu : Field INFO misal bertipe Integer Field LINK bertipe Pointer Contoh simpul no. 1 Field INFO berisi nilai 25 Field LINK berisi alamat record no. 2 Simpul No. 3 Field INFO berisi nilai 17 Field LINK berisi alamat record no. 4 FIRST dan LAST adalah pointer Proses yang dapat dilakukan : Pembuatan Simpul Awal Insert kanan (akhir) Delete Kanan Insert Tengah Insert Kiri Delete Kiri Delete Tengah Ilustrasi Sebuah Simpul (Record) Dalam bahasa C/C++ untuk memberitahukan komputer bahwa kita memerlukan suatu simpul atau record dengan tipe struktur diatas perl...
Baca selengkapnya

STRUKTUR DATA DAN KATEGORI DATA

-
STRUKTUR DATA Adalah suatu koleksi atau kelompok data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang tepat di dalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana. KATEGORI DATA A. Tipe Data Sederhana / Data Sederhana Data Sederhana Tunggal Misalnya : Integer, Real/Float, Boolean, dan Character Data Sederhana Majemuk Misalnya : String B. Struktur Data Struktur Data Sederhana Misalnya : Array dan Record Struktur Data Majemuk Linier Misalnya : Stack, Queue dan Linear Linked List Non Linier Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree, serta Graph Type Data Sederhana : INTEGER Merupakan Bilangan Bulat dan tidak mengandung pecahan. Seperti : ... -3, -2, -1, 0, 1, 2, 3, .… ...
Baca selengkapnya

Perintah yang Sering Digunakan dalam Terminal di Linux

-
Oleh : Tarisno A, S.Kom, M.Kom Beberapa perintah yg umum digunakan pada terminal di linux brfungsi sama pada MS-DOS. ls - Perintah ini sama seperti dir pada MS-DOS yaitu untuk menampilkan isi folder.   Clear- Perintah ini sama seperti cls pada MS-DOS yaitu untuk membersihkan layar.  cd - Perintah ini tidak berbeda dengan perintah di MS-DOS yaitu untuk berpindah ke direktoril lain dalam sistem. Satu hal yang berbeda adalah penggunaan backslash ( \ ) pada MS-DOS harusd digantid slash ( / ) pada Linux. Contohnya adalah : cd windows\system [pada windows] cd /home/agung [pada linux] - cp Perintah ini sama seperti perintah copy pada MS-DOS. Yaitu untuk menyalin file dari satu ke tempat ke tempat lain. rm - Perintah ini sama seperti perintah del pada MS-DOS. Yaitu untuk menghapus sebuah atau beberapa buah file sekaligus.  Rmdir - Perintah ini sama seperti perintah deltree pada MS-DOS. Yaitu untuk menghapus  direktori kosong.   mv - Perintah ini sam...
Baca selengkapnya