Advertisement here

Cara kerja bubble sort/literasi dari yang terkecil /ascending c++

 kali ini saya akan memberitahu proses sorting-sorting yang berada pada pemrograman c++

1. BUBLE SORT

buble sort adalah salah satu algoritma pengurutan dimana melakukan penukaran data dengan sebelahnya secara berulang-ulang sampai semua terurut dengan benar. Untuk mengetahui proses pengurutan ada dibagian kesimpulan.

Cara kerja bubble sort/literasi dari yang terkecil /ascending

Inputan 3 4 2 1

Proses perulangan pertama (literasi/penulisan)

3 4 2 1 = 3 4 2 1 

3 4 2 1 = 3 2 4 1                                                

3 2 4 1 = 3 2 1 4

Perulangan  pertama berakhir

Proses perulangan ke- 2

3 2 1 4 = 2 3 1 4

2 3 1 4 = 2 1 3 4

2 1 3 4 = 2 1 3 4

Perulangan kedua berakhir

Proses perulangan ke -3

2 1 3 4 =  1 2 3 4

1 2 3 4 = 1 2 3 4

1 2 3 4 = 1 2 3 4

Proses perulangan ke- 3 berakhir

1 2 3 4  = 1 2 3 4

1 2 3 4 = 1 2 3 4

1 2 3 4 = 1 2 3 4

Output 1 2 3 4 secara ascending

 program 

#include <iostream>

#include <conio.h>
using namespace std;
main ()
{
int data[100];
int i, j, k, tmp;
cout<<"PROGRAM PENGURUTAN BILANGAN BUUBLE SORT \n\n";
cout<<"Masukkan jumlah bilangan : ";
cin>>k; 
for(i=0; i<k; i++)
{
cout<<"masukkan angka ke"<<(i+1)<<" : ";
cin>> data[1];
}
cout << "\n angka sebelum di urutkan :"<<endl;
for (i=0; i<k; i++)
{
cout<<data[i]<<" ";
}
cout<< endl;
for(i=0; i<k; j++)
{
for(j=i+1; j<k; j++)
{
if(data[i]>data[j])
{
tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
cout<<"\nAngka setelah Diurutkan : "<<endl;
for(i=0; i<k; i++)
{
{
cout<<data[i]<<" ";
}
}
getch();
}


Next Post Previous Post
No Comment
Add Comment
comment url