Sorting adalah proses mengatur elemen-elemen dalam suatu koleksi data dalam urutan tertentu.
Tujuan utama dari sorting adalah untuk mengatur elemen-elemen tersebut sehingga lebih mudah diakses dan dicari. Dalam pemrograman C++, terdapat berbagai algoritma sorting yang tersedia untuk mengurutkan data, seperti bubble sort, insertion sort, selection sort, merge sort, quick sort, dan lainnya.
Berikut adalah contoh penggunaan algoritma bubble sort untuk mengurutkan data dalam C++:
Pada contoh di atas, algoritma bubble sort digunakan untuk mengurutkan array arr. Fungsi bubbleSort menerima array dan ukuran array sebagai argumen. Algoritma bubble sort bekerja dengan membandingkan elemen-elemen yang berdekatan dan menukar posisi jika diperlukan, sehingga elemen dengan nilai yang lebih besar akan naik ke atas secara bertahap.
Fungsi printArray digunakan untuk mencetak isi array ke layar. Di dalam main(), array awal ditampilkan sebelum diurutkan, kemudian fungsi bubbleSort dipanggil untuk mengurutkan array tersebut. Setelah pengurutan selesai, array yang telah diurutkan ditampilkan kembali ke layar.
Hasil output dari program di atas akan mencetak array sebelum diurutkan dan array setelah diurutkan ke layar.
Berikut adalah outputnya :
Comments
Post a Comment