Rama Pradana's Blog

Algoritma Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil ( ascending ) atau sebaliknya ( descending ). Secara sederhana, bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan. Algoritmanya adalah dibawah ini   Untuk belajar algoritma Bubble Sort ini kita hanya perlu memahami cara yang digunakan untuk mengurutkan data, sederhananya algoritma ini menggunakan perbandingan dalam operasi antar elemennya. Di bawah ini merupakan gambaran dari algoritma Bubble Sort dengan array “1 6 3 9 2”. Proses pertama 1 6 3 9 2 menjadi 1 6 3 9 2 //tidak ada proses menukar karena dalam kondisi true 1 6 3 9 2 menjadi 1 3 6 9 2 1 3 6 9 2 menjad...

Rekursif dapat diartikan bahwa suatu proses yang bisa memanggil dirinya sendiri. Dalam Rekursif sebenarnya terkandung pengertian prosedur dan fungsi. Perbedaannya adalah bahwa rekursif bisa memanggil ke dirinya sendiri, tetapi prosedur dan fungsi harus dipanggil lewat pemanggil prosedur dan fungsi. Didalam Rekursif ini terdapat suatu kondisi yang menyebabkan perulangan yang terjadi menjadi berhenti. Berikut saya berikan beberapa contoh algoritma rekursif //mencari n Faktorial //input:bilangan bulat n //output: n! if n=1 return 1; else if n=0 return 0; else return f(n)=f(n-1)*n; misalnya kita memasukkan angka 5. maka akan terjadi proses : f(5) = f(4)*5        = f(3)*4*5        = f(2)*3*4*5        = f(1)*2*3*4*5        = 1*2*3*4*5        = 120 contoh lain misalkan menjumlahkan n bilangan genap pertama //mencar...