Daftar Isi
Pultiopok.com – Bubbel Sort Merupakan Metode pengurutan yang membandingkan elemen yang sekarang dengan elemen-elemen Berikutnya. Pembandingan elemen dapat dimulai dari awal atau Mulai dari paling akhir. Apabila elemen yang sekarang lebih besar ( Untuk urut Menaik ) Atau lebih kecil (Untuk urut menarik) dari elemen berikutnya, maka posisinya ditukar, Tetappi jika tidak maka posisinya Tetap.
Berikut Contoh dalam Program pengurutan Metode Bubble Sort C++
Misalkan kita mempunyai Array Nilai sebanyak 8 elemen akan diurutkan secara menaik dengan metode Bubble Sort: 25, 72, 30, 45, 20, 15, 6, 50 Urutkan langkah pengurutannya yang dimulai dari belakang seperti Berikut dan programnya dapat dilihat pada.
BACA JUGA: Definisi Sorting dalam Konsep Struktur data Program C++
Program Bubble Sort pengurutan Besar Ke kecil menggunakan bahasa C++
#include <iostream>
#include <conio.h>
#include <iomanip>
using namespace std;
main()
{
int Nilai[20];
int i, j, k, N;
int temp;
bool tukar;
cout<<“masukan Banyak Bilangan :”;
cin>>N;
for(i=0; i<N; i++)
{
cout<<“Elemen ke-“<<i<<” : “;
cin>>Nilai[i];
}
//proses cetak sebelum diurutkan
cout<<“nData Sebelum Diurut :”;
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
//Proses pengurutan
//WWW.PULTIOPOK.COM
i=0;
tukar = true;
while ((i<=N-2) && (tukar))
{
tukar=false;
for(j=N-1; j>=i+1; j–)
{
if(Nilai[j] < Nilai[j-1])
{
temp = Nilai [j];
Nilai[j]=Nilai[j-1];
Nilai[j-1]=temp;
tukar = true;
cout<<“nuntuk J “<<j<<” : “;
for(k=0; k<N; k++)
cout<<setw(3)<<Nilai[k];
}
}
i++;
}
//proses cetak setalah diurutkan
cout<<“n Data Setelah di urut :”;
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
getch();
}
#include <conio.h>
#include <iomanip>
using namespace std;
main()
{
int Nilai[20];
int i, j, k, N;
int temp;
bool tukar;
cout<<“masukan Banyak Bilangan :”;
cin>>N;
for(i=0; i<N; i++)
{
cout<<“Elemen ke-“<<i<<” : “;
cin>>Nilai[i];
}
//proses cetak sebelum diurutkan
cout<<“nData Sebelum Diurut :”;
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
//Proses pengurutan
//WWW.PULTIOPOK.COM
i=0;
tukar = true;
while ((i<=N-2) && (tukar))
{
tukar=false;
for(j=N-1; j>=i+1; j–)
{
if(Nilai[j] < Nilai[j-1])
{
temp = Nilai [j];
Nilai[j]=Nilai[j-1];
Nilai[j-1]=temp;
tukar = true;
cout<<“nuntuk J “<<j<<” : “;
for(k=0; k<N; k++)
cout<<setw(3)<<Nilai[k];
}
}
i++;
}
//proses cetak setalah diurutkan
cout<<“n Data Setelah di urut :”;
for(i=0; i<N; i++)
cout<<setw(3)<<Nilai[i];
getch();
}