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

Mari Berdiskusi Bersama

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s