Bismillah,
Assalamualaikum Wr.Wb.
Hello My Name Is Alif Yoga Prasetya 😉
Disini Saya Akan Membagikan Tugas Perkuliahan Dengan Mata Kuliah " Struktur Data "
Soal UTS
Saya Pilih No 1 Buble sort :
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n){
int i, j, tmp;
for (i = 0; i < n; i++){
for (j = 0; j < n - i - 1; j++){
if (arr[j] > arr[j + 1]){
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main(){
int array[100], n, i, j;
cout << "=====================" <<endl;
cout << "ALIF YOGA PRASETYA" <<endl;
cout << "2016140058" <<endl;
cout << "=====================" <<endl;
cout << "Silahkan Input Banyak Elemen: ";
cin >> n;
cout << "Masukkan nilai: \n";
for (i = 0; i < n; i++){
cin >> array[i];
}
bubbleSort(array, n);
cout << "Hasil pengurutan sebagai berikut:\n";
for (i = 0; i < n; i++){
cout << array[i] << " ";
}
cout << "\n";
}
COMPILER OUTPUT
PENJELASAN
Penjelasan source algoritma bubble sort di bahasa C++ setiap barisnya :
baris 5 : mendeklarasikan fungsi void bubbleSort dengan menerima inputan arr dan n yang bertipe integer.
baris 6 : mendeklarasikan variable i dan j untuk perulangan dan tmp untuk variable penukaran sementara.
baris 7-8 : melakukakan perulangan sebanyak n dan perulangan sebanyak nilai variable n dikurang i dan dikurang satu.
baris 9-13 : cek kondisi jika nilai variable arr pada index ke j lebih besar dari nilai varible arr pada index ke j+1 maka melakukan penukaran nilai variable
baris 19 : mendeklarasi variable array, n, i dan j bertipe integer.
baris 24-25 : melakukan input nilai dari user untuk variable n yang digunakan sebagai jumlah data.
baris 26-29 : melakukan input nilai dari user untuk variable array dari setiap data.
baris 30 : memanggil fungsi bubbleSort dengan memasukkan variable array dan n.
baris 31-36 : menampilkan hasil pengurutan bubbleSort
Diketahui suatu Array 3 dimensi yang di deklarasikan dengan A [2][5][6] Pada Bahasa c++.Setiap elemen Terdiri dari 4 Byte.Alamat Elemen Pertama BC9A H
Di Tanya : A. Jumlah Elemen & B. Jumlah Byte Keseluruhan Elemen... ?
Jawab :
A. Jumlah Elemen : (2)* (5)* (6) = 60
B. Jumlah Byte Tiap Elemen : 4 * 60 = 240 byte.
Soal Nomor 3
Pilih Bagian No 3 buble Sort :
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n){
int i, j, tmp;
for (i = 0; i < n; i++){
for (j = 0; j < n - i - 1; j++){
if (arr[j] > arr[j + 1]){
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main(){
int array[100], n, i, j;
cout << "=====================" <<endl;
cout << "ALIF YOGA PRASETYA" <<endl;
cout << "2016140058" <<endl;
cout << "=====================" <<endl;
cout << "Silahkan Input Banyak Elemen: ";
cin >> n;
cout << "Masukkan Nilai: \n";
for (i = 0; i < n; i++){
cin >> array[i];
}
bubbleSort(array, n);
cout << "Hasil Pengurutan Sebagai Berikut:\n";
for (i = 0; i < n; i++){
cout << array[i] << " ";
}
cout << "\n";
}
COMPILES SOURCE
Penjelasan :
Penjelasan source algoritma bubble sort di bahasa C++ setiap barisnya :
baris 5 : mendeklarasikan fungsi void bubbleSort dengan menerima inputan arr dan n yang bertipe integer.
baris 6 : mendeklarasikan variable i dan j untuk perulangan dan tmp untuk variable penukaran sementara.
baris 7-8 : melakukakan perulangan sebanyak n dan perulangan sebanyak nilai variable n dikurang i dan dikurang satu.
baris 9-13 : cek kondisi jika nilai variable arr pada index ke j lebih besar dari nilai varible arr pada index ke j+1 maka melakukan penukaran nilai variable
baris 19 : mendeklarasi variable array, n, i dan j bertipe integer.
baris 24-25 : melakukan input nilai dari user untuk variable n yang digunakan sebagai jumlah data.
baris 26-29 : melakukan input nilai dari user untuk variable array dari setiap data.
baris 30 : memanggil fungsi bubbleSort dengan memasukkan variable array dan n.
Lampiran Bukti Pembayaran
Note :
Lampiran Bukti Pembayaran Biasanya Itu Dilampirkan Ketika UAS Saja, Berhubung Batas Pembayaran Sampai Tanggal 5 Oktober 2020, Jadi Saya Lampirkan Bukti Pembayaran Yang Ada Sekarang Saja Ya Bu, Mohon Dimaklumi Ibu, Terima Kasih.
Berikut Gambarnya :
Tidak ada komentar:
Posting Komentar
Catatan: Hanya anggota dari blog ini yang dapat mengirim komentar.