Jika lebih besar maka tidak terjadi pemindahanĥ. Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya ( sebelumnya ) satu persatu (n-1,n-2,n-3,….dst)Ĥ. Pengecekan mulai dari data ke-1 sampai data ke-nĢ.ěandingkan data ke-n dengan data sebelumnya (n-1)ģ. (benda yang berat akan terbenam, benda ringan terapung).Įlemen data yang paling kecil diapungkan “diangkat keatas” melalui proses pertukaran.īubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnyaġ. Karena berat jenis gelembung lebih ringan dari pada air, maka gelembung akan naik keatas. Teknik yang diinspirasi oleh gelembung sabun yang berada dipermukaan air. Tes : apakah A > A, jika ya maka ubah awal = j – langkah 2 : Tentukan awal = i, kerjakan langkah 3 untuk j = i +1 sampai N – langkah 1 : Kerjakan langkah 2 sampai 4 untuk i = 1 sampai N -1 – langkah 0 : Baca vector yang akan diurutkan (dalam program utama) Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebutĤ. Tentukan bilangan dengan Index terkecil dari data bilangan tersebutģ. Pengecekan dimulai data ke-1 sampai dengan data ke-nĢ. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data).ġ.Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.Merupakan kombinasi antara sorting dan searching.Tehnik pengurutan dengan cara pemilihan elemen dgn memilih elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort. Hal yg mempengaruhi Kecepatan Algoritma Sorting adalah Jumlah Operasi Perbandingan & Jumlah OperasiPemindahan Data Berikut ini macam-macam algoritma pengurutan: ĝata yang sudah terurut memiliki keuntungan yaitu Mempercepat proses pencarian data.Īlgoritma pengurutan / sorting bermacam-macam dan setiap algoritma ini memiliki kinerja yang berbeda-beda.ĝata yang diurutkan dapat berupa data bertipe dasar atau data bertipe struktur.Urutan obyek/data tersebut dapat menaik (ascending) atau menurun (desencending).proses mangatur sekumpulan obyek/data menurut urutan atau susunan tertentu.