Scribd
Upload
8 views

Program C++

baru

Uploaded by

muhammadrusni51
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
8 views

Program C++

baru

Uploaded by

muhammadrusni51
Copyright
© © All Rights Reserved
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