bubble sort

• Bubble Sort

  • Teknik ini mengisihkan item-item mengikut urutan menaik atau menurun.
  • Teknik ini akan bermula dengan mengisihkan dua item pertama  dalam  senarai.
  • Item pertama dan kedua akan bertukar tempat dan menyusunnya mengikut urutan menaik atau menurun.
  • Perbandingan dengan item bersebelahan akan berterusan sehingga satu set susunan akan dihasilkan samada secara menaik atau menurun.
• Bubble Sort

  • Penyusunan data seperti nama, nombor, rekod dan fail dalam tertib tertentu.
  • Data yang telah diisih menjadikan carian lebih cekap, percantuman lebih efisien dan  memudahkan pemprosesan data dalam susunan yang dikehendaki.
  • Proses carian akan menjadi dengan adanya penghapusan  dan  pencatuman  data  yang  berulang.
  • Algoritma bagi bubble sort menggunakan struktur kawalan ulangan untuk memproses setiap item.
• Algoritma 

  1. Semak item pertama dengan item kedua dalam senarai
  2. Bandingkan kedua-dua item tersebut
  3. Jika kedua-dua item tersebut tidak mengikut urutan, tukarkan kedudukan kedua duanya
  4. Ulang langkah 2 hingga langkah 3 dengan item kedua dan ketiga, kemudian itern ketiga dengan item keempat dan seterusnya sehingga ke item terakhir
  5. Semak senarai untuk melihat sama ada semua item berada pada kedudukan yang betul
  6. Ulang langkah 1 hingga 5 sehingga semua item dalam senarai telah diisih mengikut urutan
• Pseudokod

  1. Mula

  2. Setkan senarai L = [27, 26, 23, 28, 30]

  3. Isytihar pemboleh ubah i, j, n, temp

  4. Setkan n = 5

  5. Setkan i = 0

  6. Setkan temp = 0

  7. for i

  7.1 Setkan j=0

  7.2 for j

  7.2.1 Jika Lj. Lj + 1

  7.2.1.1 temp = Lj

  7.2.1.2 Lj = Lj + 1
• Carta alir