Page 259 - MODUL ALGORTIMA DAN PEMROGRAMAN

MATERI 14

ALGORITMA PENGURUTAN

1. Program
#include <iostream>

using namespace std;

int main() {
// Meminta input jumlah angka yang ingin diurutkan
int n;
cout << "Masukkan jumlah angka yang ingin diurutkan: ";
cin >> n;

// Deklarasi array untuk menyimpan angka-angka
int angka[n];

// Meminta input nilai-nilai angka
for (int i = 0; i < n; i++) {
cout << "Masukkan angka ke-" << i + 1 << ": ";
cin >> angka[i];
}

// Algoritma Bubble Sort
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (angka[j] > angka[j + 1]) {
// Penukaran nilai angka
swap(angka[j], angka[j + 1]);
}
}
}

// Menampilkan hasil pengurutan
cout << "Hasil pengurutan (dari terkecil ke terbesar):" << endl;
for (int i = 0; i < n; i++) {
cout << angka[i] << " ";
}
cout << endl;

return 0;
}

Output:
Masukkan jumlah angka yang ingin diurutkan: 5
Masukkan angka ke-1: 3
Masukkan angka ke-2: 2
Masukkan angka ke-3: 6
Masukkan angka ke-4: 4
Masukkan angka ke-5: 8
Hasil pengurutan (dari terkecil ke terbesar):
2 3 4 6 8

236