Scribd
Upload
10 views

Program C++

baru

Uploaded by

muhammadrusni51
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
10 views

Program C++

baru

Uploaded by

muhammadrusni51
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Program C++ Membuat Selection Sort

Berikut ini adalah contoh program C++ untuk mengurutkan data menggunakan algoritma Selection
Sort :

#include <iostream>

using namespace std;

void selectionSort(int arr[], int n) {

int i, j, minIndex, temp;

for (i = 0; i < n-1; i++) {

minIndex = i;

for (j = i+1; j < n; j++) {

if (arr[j] < arr[minIndex]) {

minIndex = j;

temp = arr[minIndex];

arr[minIndex] = arr[i];

arr[i] = temp;

int main() {

int n, i;

cout << "Masukkan jumlah elemen: ";

cin >> n;

int arr[n];

cout << "Masukkan elemen: ";

for (i = 0; i < n; i++) {

cin >> arr[i];

selectionSort(arr, n);
cout << "Data setelah diurutkan: ";

for (i = 0; i < n; i++) {

cout << arr[i] << " ";

return 0;

Berikut ini adalah penjelasan satu per satu dari kode program Selection Sort di C++:

#include <iostream>

using namespace std;

Pada baris ini, program menyertakan library iostream dan menggunakan namespace std. Library
iostream digunakan untuk memungkinkan program untuk melakukan operasi input-output, seperti
menampilkan output dan menerima input dari user.

void selectionSort(int arr[], int n) {

int i, j, minIndex, temp;

Pada baris ini, program mendeklarasikan fungsi selectionSort yang menerima 2 parameter, yaitu
array yang akan diurutkan dan jumlah elemen dari array tersebut. Fungsi ini tidak mengembalikan
nilai apapun (void).

Dalam fungsi terdapat 4 variabel yang digunakan yaitu i, j, minIndex, dan temp. Variabel i dan j
digunakan untuk perulangan, minIndex digunakan untuk menyimpan index elemen terkecil, dan
temp digunakan untuk menyimpan sementara nilai elemen saat melakukan pertukaran.

Baca : Latihan C++ #28 : Program C++ Piramida Bintang

for (i = 0; i < n-1; i++) {

minIndex = i;

Pada baris ini, program menjalankan perulangan dengan mengisi variabel i dengan 0, dan perulangan
dilakukan sebanyak n-1 kali. Pada setiap iterasi, minIndex diinisialisasikan dengan i.

for (j = i+1; j < n; j++) {

if (arr[j] < arr[minIndex]) {

minIndex = j;

Pada baris ini, program menjalankan perulangan lagi dengan mengisi variabel j dengan i+1, dan
perulangan dilakukan sebanyak n kali.
Pada setiap iterasi, program membandingkan elemen pada index j dengan elemen pada index
minIndex. Jika elemen pada index j lebih kecil dari elemen pada index minIndex, maka minIndex diisi
dengan j.

temp = arr[minIndex];

arr[minIndex] = arr[i];

arr[i] = temp;

Pada baris ini, program melakukan pertukaran elemen pada index minIndex dengan elemen pada
index i. Elemen pada index minIndex disimpan dahulu ke dalam variabel temp, kemudian elemen
pada index i disimpan ke dalam index minIndex dan elemen dari variabel temp disimpan ke dalam
index i.

int main() {

int n, i

cout << "Masukkan jumlah elemen: ";

cin >> n;

Pada baris ini, program menampilkan pesan “Masukkan jumlah elemen: ” ke layar dan menerima
input dari user dan menyimpannya ke dalam variabel n.

int arr[n];

cout << "Masukkan elemen: ";

for (i = 0; i < n; i++) {

cin >> arr[i];

Pada baris ini, program mendeklarasikan array dengan jumlah elemen sesuai dengan input dari user.
Kemudian, program menampilkan pesan “Masukkan elemen: ” ke layar dan mengisi array dengan
input dari user melalui perulangan.

selectionSort(arr, n);

Pada baris ini, program menjalankan fungsi selectionSort yang sudah dideklarasikan sebelumnya
dengan mengirimkan array dan jumlah elemen sebagai parameter.

cout << "Data setelah diurutkan: ";

for (i = 0; i < n; i++) {

cout << arr[i] << " ";

}
Pada baris ini, program menampilkan pesan “Data setelah diurutkan: ” ke layar dan menampilkan
elemen-elemen dari array yang sudah diurutkan melalui perulangan.

return 0;

Pada baris ini, program mengembalikan nilai 0 yang menandakan bahwa program berjalan dengan
baik.

You might also like