BUBLE SORT (SELESAI)

Algoritma nya : Deskripsi for i = 1 to n-1 do for j = i+1 to n do if data[i] > data[j] then // data sebelah kiri > kanan tukar(data[i], data[j]) endif endfor endfor

Penjelasan :
Perulangan for dari 1 sampai ke n-1 (n itu di inputkan )
Perulangan Pertama itu I itu merupakan perulangan dari index pertama sampai index n-1
didalam perulangan terdapat perulangan lagi yakni J dimulai dari index ke 2 sampai index ke n
lalu dalam proses itu ada percabangan, jika index ke 1 (i) lebih besar dari index ke 2 (j) maka tukar (data[1],data[2])
jika index i lebih kecil dari kanan maka percabangan berakhir
lakukan sampai akhir perulangan.


#include <iostream> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { int i, j, k, tmp, jumlah=0,n; cout<<"Masukan jumlah data : ";cin>>n; int data[n]; cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT\n\n"; cout<<"Masukkan jumlah bilangan : "; cin>>k; for(i=0; i<k; i++) { cout<<"Masukkan Angka ke "<<(i+1)<<" : "; cin>>data[i]; } cout<<"\nData sebelum diurutkan : "<<endl; for(i=0; i<k; i++) { cout<<data[i]<<" "; } cout<<endl; for( i=0;i<k;i++) { for(j=i+1;j<k;j++) { if(data[i]>data[j]) { tmp=data[i]; data[i]=data[j]; data[j]=tmp; } } } cout<<"\nData setelah diurutkan : "<<endl; for(i=0; i<k; i++) { { cout<<data[i]<<" "; } } }

Penjelasan :
pertama deklarasi variabel nya
inputkan N untuk menentukan berapa index nya (berapa banyak perulangan)
lalu kita masukan index ke 0 - index ke N, secara satu persatu
jika sudah semua index dimasukan lalu tampilkan index itu ke layar (sebagai index yg belum diurutkan))
Lalu masuk ke rumus untuk tukar posisi
kita buat perulangan data[ i] & data[j] dulu (data[j] dimulai dari index ke 1 sedangkan, data[i] dimulai dari index ke 0)
lalu kita bandingkan kedua nya jika I > J maka tukan posis menggunakan temp
                 tmp=data[i];
                 data[i]=data[j];
                 data[j]=tmp;
lakukan sampai perulangan berakhir
lalu tampilkan hasil yang sudah di urutkan menggunakan rumus buble sort


kunjungi blog saudaran ku untuk nomor yg lain :

SUTIKNO (insert sort)

HADI (select sort)

09.29.00