Pengurutan (Sorting) dalam C++

Pengurutan (sorting) adalah proses mengatur elemen-elemen dalam suatu koleksi data dalam urutan tertentu. Tujuan utama dari pengurutan adalah untuk mengatur elemen-elemen tersebut sehingga lebih mudah diakses, dicari, dan diproses. Dalam bahasa pemrograman C++, terdapat berbagai algoritma sorting yang tersedia untuk mengurutkan data, termasuk di antaranya bubble sort, insertion sort, selection sort, merge sort, quick sort, dan banyak lainnya. Setiap algoritma memiliki karakteristik dan kinerja yang berbeda-beda, sehingga pemilihan algoritma sorting harus sesuai dengan kebutuhan dan ukuran data yang akan diurutkan.

Metode Bubble Sort dalam C++

Algoritma bubble sort bekerja dengan membandingkan dua elemen yang berdekatan dalam suatu array dan menukar posisi jika diperlukan, sehingga elemen dengan nilai yang lebih besar akan "mengapung" ke atas secara bertahap (seperti gelembung yang naik ke permukaan air). Proses ini berulang hingga seluruh array terurut dengan benar.

Berikut adalah contoh penggunaan algoritma bubble sort dalam bahasa C++:

Penjelasan Singkat Program :

Program di atas adalah contoh implementasi algoritma Bubble Sort dalam bahasa C++. Algoritma Bubble Sort merupakan salah satu metode pengurutan sederhana yang bekerja dengan membandingkan dua elemen berdekatan dalam suatu array. Jika elemen berikutnya lebih kecil dari elemen sebelumnya, maka posisi keduanya akan ditukar. Proses ini berulang hingga seluruh array terurut dengan benar.

Di dalam fungsi bubbleSort, terdapat dua perulangan for yang saling berhubungan. Perulangan luar (i) digunakan untuk menentukan jumlah iterasi yang berkurang setiap kali. Ini dikarenakan pada setiap iterasi, elemen terakhir dari array akan berada di posisi yang benar. Perulangan dalam (j) adalah inti dari Bubble Sort, di mana elemen-elemen berdekatan dibandingkan dan jika ada pertukaran, elemen akan ditukar posisinya.

Fungsi printArray digunakan untuk mencetak isi array ke layar. Di dalam fungsi main(), array awal ditampilkan sebelum diurutkan dengan menggunakan fungsi printArray. Setelah itu, fungsi bubbleSort dipanggil untuk mengurutkan array tersebut. Setelah pengurutan selesai, array yang telah diurutkan ditampilkan kembali ke layar menggunakan fungsi printArray.

Hasil dari program ini adalah mencetak array sebelum diurutkan dan array setelah diurutkan.

Berikut hasil outputnya :

Hal ini menunjukkan bahwa Bubble Sort berhasil mengurutkan array dari yang terkecil ke yang terbesar.