Bubble Sorting With PHP

Pengurutan Data Dengan Menggunakan Metode Bubble Sort
Cara pengurutan data atau file dengan cara saling menukar tempat dalam urutan, mirip dengan gelembung dalam air. Metode ini adalah cara terbaik untuk mengurutkan data/file dengan jumlah sedikit. Untuk file yang lebih besar terdapat metode lainnya.

Proses Pengurutan

  • Bubble Sort adalah nama yang diberikan pada prosedur untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar.
  • Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk menampung semua bilangan yang akan diurutkan.
  • Proses pengurutan dilakukan dengan membandingkan semua elemen array satu persatu.

Contoh :

20 12 35 11 17 9 58 23

Dalam metode bubble sort, pengurutan demulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.

5 6 3 8
5 3 6 8
5 3 6 8

Pada akhir proses kedua ini, bilangan terbesar kedua menempatkan tempat yang sesuai.

5 3 6 8
3 5 6 8
5 3 6 8

Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan – bilangan tersebut, sebab bilangan tersebut telah selesai disusun.Di atas adalah penjelasan singkat mengenai Metode Bubble Sort. Untuk Implementasi Bubble Sort dengan PHP bisa Anda lihat source di bawah ini :

<?php
$array  = array(5,6,9,4,2,3,6); // data yang akan diurutkan dari terkecil ke terbesar
$jumlah = count($array);
for($i=0;$i&lt;=$jumlah-1;$i++){
for($j=0;$j&lt;=($jumlah-($i+1));$j++){
if($array[$j] &gt; $array[$j+1]){
$k = $array[$j];
$array[$j] = $array[$j+1];
$array[$j+1] = $k;
}
}
print $k;
}
?

2 thoughts on “Bubble Sorting With PHP

  1. Pingback: Sorting dengan algoritma bubble sort | Sarang Ilmu

Leave a Reply