BUBLE SORT

Mengerjakan BUBLE SORT dengan kaidah pemrograma

1. Megidentifikasi masalah
mengurutkan nilai dengan buble sort
2.Input/Output
input : 9 8 7 6 5 4 
Output : 4 5 6 7 8 9
3.Menggunakan Raptor

 Main

 Hasil

 Proses

4. Menggunakan tes data
input banyak data : 6 
data ke 1 : 9
data ke 2 : 8 
data ke 3 : 7
data ke 4 : 6
data ke 5 : 5
data ke 6 : 4
Sebelum diurutkan:9 8 7 6 5 4 
Setelah diurutkan : 4 5 6 7 8 9

Proses pengurutan secara manual

For I ← 1 to n-1

If A[i]>A[i+1] then

Pindahkan (A[i], A[i+1])

Jika elemen kiri > elemen kanan maka kita pindahkan.

Data awal : 9 8 7 6 5 4

Baris 1: 8 9 7 6 5 4

Baris 2 : 8 7 9 6 5 4

Baris 3 : 8 7 6 9 5 4

Baris 4 : 8 7 6 5 9 4

Baris 5 : 8 7 6 5 4 9

Baris 6 : 7 8 6 5 4 9

Baris 7 : 7 6 8 5 4 9

Baris 8 : 7 6 5 8 4 9

Baris9 : 7 6 5 4 8 9

Baris 10 : 6 7 5 4 8 9

Baris 11 : 6 5 7 4 8 9

Baris 12 : 6 5 4 7 8 9

Baris13 : 5 6 4 7 8 9

Baris 14 : 5 4 6 7 8 9

Baris 15 : 4 5 6 7 8 9

5. Menginplementasikan dengan C++

#include <iostream>
#include <cstdlib>

using namespace std;
 
void output(int a[0],int temp,int n){
 for(int i=0;i<n;i++){
  for(int j=i;j<n;j++){
   if(a[i]>a[j]){
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
   }
  }
 }
 cout<<"\nSesudah Di Urutkan"<<endl;
 for(int i=0;i<n;i++){
  cout<<a[i]<<" ";
 }cout<<endl;
}
int main(int argc, char** argv) {
 int n,temp;
 cout<<"Masukkan Batas : ";
 cin>>n;
 int array[n];
 cout<<"Masukkan data : ";
  for (int j=0;j<n;j++){
  cout<<"Data Ke-"<<j+1<<" = ";
  cin>>array[j];
 }
cout<<endl<<endl;
cout<<"sebelum di urutkan"<<endl;
 for (int j=0;j<n;j++){
  cout<<array[j]<<" ";
 }

  output(array,temp,n);
 system("pause");


 return 0;
}

6. Eksekusi

Dalam pengerjaan program ini saya berhasil mengerjakannya dalam waktu 6 jam termasuk untuk posting, Semangat Belajar ^_^

untuk materi selection bisa buka link di bawah:
Aulyah Zakilah Ifani 
untuk materi insertion bisa buka link dibawah ini juga:
Andri Riski Saputra