Pengertian Sorting (Pengurutan), Bubble Sort, dan Contoh Program C++ Beserta Penjelasannya

Sorting atau pengurutan merupakan salah satu konsep dasar dalam pemrograman. Pengurutan adalah proses mengatur elemen dalam suatu data dengan urutan tertentu yaitu secara ascending (terkecil ke terbesar) atau descending (terkecil ke terbesar). Syarat untuk melakukan pengurutan yaitu terdapat lebih dari satu data. 

Contoh pengurutan yaitu misalnya di dalam data sepatu terdapat ukuran sepatu, maka ukuran tersebut dapat diurutkan secara ascending maupun descending.

Metode yang digunakan untuk melakukan pengurutan yang paling umum yaitu Bubble Sort dan Selection Sort. 

Bubble Sort

Bubble sort adalah salah satu algoritma pengurutan yang sederhana, di mana elemen-elemen data dibandingkan secara berpasangan dan ditukar jika ditemukan bahwa mereka tidak dalam urutan yang benar. Proses ini terus berlanjut hingga seluruh elemen dalam urutan yang benar. Berikut merupakan contoh notasi algoritma bubble sort.

Penjelasan:

• Algoritma Bubble Sort menggunakan dua perulangan bersarang untuk membandingkan dan menukar pasangan elemen yang tidak berurutan secara berulang hingga seluruh array terurut.
• Variabel A adalah array yang akan diurutkan.
• Variabel n menyimpan jumlah elemen dalam array A.
• Perulangan luar dengan variabel i digunakan untuk mengontrol jumlah iterasi. 
• Perulangan dalam dengan variabel j digunakan untuk membandingkan elemen ke-j dan ke-(j+1) dari array A. Jika elemen ke-j lebih besar dari elemen ke-(j+1), maka elemen tersebut ditukar posisinya.
• Setelah kedua perulangan selesai, array A akan terurut secara ascending (dari yang terkecil ke terbesar).