Buble sort dengan C++
Konsep > sorting > buble sort
Sorting > proses mengurutkan elemen2 dalam urutan tertentu yg di implementasikan dalam applikasiJenis :
- bubble sort
- selection sort
- insertion sort
.Buble sort > cara kerja contoh kode di bawah >
//Proseskode :
Buat looping pertama yang fungsinya untuk mengulang angka pertama.
Buat looping ke dua yang fungsinya uktuk mengulang angka ke dua.
Bandingkan angka pertama dan ke dua setiap looping.
Jika = angka pertama lebih besar dari angka ke dua > tukar //sehingga yang kecil akan di depan
#include <iostream>
#include <cstdlib>
using namespace std;
int main(){
int d,a[100],i,temp, x,va;
/* ===================input============================= */
cout<<" Masukkan jumlah data = ";cin>>d;
for(i=1; i<=d; i++){
cout<<" Input data ke "<<i<<" = ";cin>>a[i];
}
/* ===================================================== */
/* =====================proses========================== */
for(i=1; i<=d; i++){ // proses ini untuk mangecek nilai var pertama
for(x=i+1; x<=d; x++){ // proses ini untuk mengecek nilai var ke dua
//proses tukar nilai variabel
if(a[x]<a[i]){ // if ini untuk mengecek apakah nilai var ke dua lebih kecil dari nilai var pertama
temp=a[x]; //kalau lebih kecil, copy nilai var ke dua 'KE' var. temp
a[x]=a[i]; // kemudian copy nilai var pertama 'KE' var ke dua
a[i]=temp; //kemudian copy nilai dari temp ke variabel pertama
}
}
}
/* ===================================================== */
/* ==================output============================= */
for(va=1; va<=d; va++){
cout<<" Data ke "<<va<<" = "<<a[va]<<endl;
}
/* ===================================================== */
system ("pause");
}
No comments
Saya sangat berterimakasih apabila sahabat sekalian bersedia untuk tidak meninggalkan spam dan meninggalkan komentar yang berhubungan dengan artikel di atas.