Metode Bubble Sorting yaitu metode pengurutan data dari Besar ke kecil atau dari kecil ke besar. Cara pengurutannya yaitu membandingkan data pertama dengan data yang berikutnya / kebalikannya secara terus menerus hingga tidak ada perubahan dan data terurut secara sempurna.
Metode ini memiliki kelemahan yaitu dimana jika data yang diurutkan sangat banyak maka akan membutuhkan waktu pengurutan yang lama.
Kode Program :
Metode ini memiliki kelemahan yaitu dimana jika data yang diurutkan sangat banyak maka akan membutuhkan waktu pengurutan yang lama.
Kode Program :
<html>
<head>
<title>Bubble Short dengan Javascript</title>
</head>
<body>
<script>
// Inisialisasi data angkat berupa Array, data yang diberikan secara acak dan tidak berurutan
var data = [5, 3, 8, 1, 9, 2, 45, 20, 7, 6];
// Menampilkan Data pada Array
var dataA = "Data Tidak Terurut : ";
for(z = 0; z < data.length; z++) {
dataA += data[z] + " ";
}
document.write(dataA);
document.write("<br>");
// Pengurutan secara berulang ulang dengan membandingkan nilai n dengan n + 1 dst
for(x = 0; x < data.length; x++) {
for(y = 0; y < data.length - 1; y++) {
if(data[y] > data[y + 1]) {
// menampung sementara data yang akan di pindah
var temp = data[y];
data[y] = data[y + 1];
data[y + 1] = temp;
}
}
}
// Menampilkan Data pada Array
var dataB = "Data Terurut : ";
for(z = 0; z < data.length; z++) {
dataB += data[z] + " ";
}
document.write(dataB);
</script>
</body>
</html>


EmoticonEmoticon