Cara membuat Program Bubble Sort pengurutan Besar Ke kecil menggunakan bahasa C++

contoh program bubble sort ascending c++

totheworld.info - 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++

contoh program sederhana bubble sort 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.totheworld.info
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();
}


Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel