Berikut ini adalah pertanyaan dari alfonsusj9428 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama
Susun program (penggalan program) untuk mengurutkan isi array tersebut dengan metode BUBBLE SORT sehingga nilai isi array urut menurun ( Descending ) seperti yang diilustrasikan sebagai berikut : 22,17,15,12,10,7,5
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
#include <iostream>
#include <conio.h>
using namespace std;
int data[10], data2[10];
int n;
int tukar (int a,int b){
int t;
t=data[b];
data[b]=data[a];
data[a]=t;
}
int input(){
cout<<"Masukan Jumlah Data = ";
cin>>n;
cout<<endl;
for (int i=0;i<n;i++){
cout<<"Masukan Data Ke-"<<i+1<<" = ";
cin>>data[i];
data2[i]=data[i];
}
cout<<endl;
}
int tampil(){
for (int i=0;i<n;i++){
cout<<"["<<data[i]<<"] ";
}
cout<<endl;
}
int bubble_sort(){
for (int i=1; i<n;i++){
for (int j=n-1; j>=i;j--){
if (data[j]<data[j-1]){
tukar(j,j-1);
}
}
tampil();
}
cout<<endl;
}
int main()
{
cout<<"ALGORITMA BUBBLE SORT"<<endl;
cout<<"----------------------"<<endl;
input();
cout<<"Proses Bubble Sort"<<endl;
tampil();
bubble_sort();
getch();
}
Penjelasan:
mohon di cek lagi
Semoga dengan pertanyaan yang sudah terjawab oleh diameterull20 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Wed, 07 Jul 21