Page 149 - Modul Algoritma dan Pemrograman Dasar HTML

• using namespace std; digunakan untuk menghindari

penggunaan std:: pada setiap pernyataan cout, cin, dll.

• void selectionSort(int arr[], int n) adalah fungsi untuk

melakukan selection sort pada array arr dengan ukuran n.

• int i, j, min_idx; adalah variabel untuk iterasi dan mencari

nilai minimum.

• for (i = 0; i < n-1; i++) adalah loop yang akan memeriksa

setiap elemen dalam array kecuali elemen terakhir.

• min_idx = i; inisialisasi nilai minimum dengan elemen

pertama dalam array.

• for (j = i+1; j < n; j++) adalah loop yang mencari nilai

minimum pada array dengan membandingkan setiap elemen

dengan nilai minimum saat ini.

• if (arr[j] < arr[min_idx]) adalah kondisi untuk mencari nilai

minimum baru. Jika nilai elemen j lebih kecil dari nilai

minimum saat ini, maka nilai minimum diupdate menjadi

nilai elemen j.

• swap(arr[min_idx], arr[i]); adalah proses untuk menukar

elemen minimum dengan elemen pertama pada array yang

belum terurut.

• void printArray(int arr[], int n) adalah fungsi untuk

mencetak array yang telah diurutkan.

• int main() adalah fungsi utama dalam program. Pada fungsi

main, array yang akan diurutkan diinisialisasi dengan

angka-angka acak.

144