Penjelasan Sorting & Contoh Program-nya Pengertian Sorting. Algoritma Bubble Sort Algoritma bubble sort dapat diringkas sebagai berikut. Bubble Sort, algoritma sederhana yang dapat digunakan untuk melakukan pengurutan data baik secara ascending maupun descending. Algoritma ini merupakan algoritma dasar.

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Artinya Algoritma ini akan menggeser nilai yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar.

Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai ( swapping).

Algoritma Selection Sort – Contoh Program Pengurutan seleksi (selection sort) Pengurutan seleksi (selection sort) mempunyai mekanisme seperti berikut: Mula-mula suatu penunjuk (diberi nama posAwal), yang menunjuk ke lokasi awal pengurutan data, diatur agar berisi indeks pertama dalam larik. Selanjutnya dicari bilangan terkecil yang terletak antara posisi sesudah yang ditunjuk oleh petunjuk tersebut hingga elemen yang terakhir dalam larik. Cefc Usb Serial Converter Driver on this page. Lokasi bilangan ini ditunjuk oleh posMin.

Lalu tukarkan nilai bilangan terkecil tersebut dengan nilai yang ditunjuk posAwal. Proses seperti itu diulang dari posAwal bernilai 0 hingga n-2, dengan n menyatakan jumlah elemen dalam larik. Implementasi pengurutan selection sort dalam bentuk algoritma dan program.