Nama : Ardhan Hanif

NIM : 2100018382
Kelas : G
UK1
#include <iostream>
#include <algorithm>

using namespace std;

void swap(int& a, int& b) {

int temp = a;
a = b;
b = temp;
}

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

for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
swap(arr[j], arr[j+1]);
}
}
}
}

double median(int arr[], int n) {

bubbleSort(arr, n);
if (n % 2 == 0) {
return (double)(arr[n/2-1] + arr[n/2]) / 2.0;
}
else {
return (double)arr[n/2];
}
}

int main() {
int n;
cout << "Masukkan jumlah bilangan: ";
cin >> n;

int arr[n];
for (int i = 0; i < n; i++) {
cout << "Masukkan bilangan ke-" << i+1 << ": ";
cin >> arr[i];
}

cout << "Median dari data input adalah " << median(arr, n) << endl;
 return 0;
}
SS