Bubble Sort C++
Assalamu’alaykum wr wb
Selamat malam dek,, dimalam yang dingin ini ijinkan kakak
menghangatkan mu dengan sedikit selimut koding yang bercorak c++. Semoga dengan
ini adik bisa merasa hangat walaupun malam semakin larut.
KODING C++
Gambar 1. Bahasa C++
Koding C++? Siapa takut?!
Kodingan ini yang pertama dan sebenarnya jadi tugas besar kakak dan teman teman kakak. Kami mengerjakan tugas ini dengan berkelompok dengan anggota tiap-tiap kelompok 3 orang. Kami diminta untuk membuat program dengan judul program sorting atau kita kenal dengan pengurutan. Dalam algoritma C++ sorting ini kami diminta untuk memilih salah satu saja dari algoritma sorting metode bubble sort, shell sort, selection sort, insertion sort, dan sort sort yang lainnya. Pada kesempatan ini tim kakak memilih untuk membuat bubble sort. Ini dia program kakak. :)
BUBBLE SORT
Gambar 2. Bubble sort simple view
Bubble sort adalah salah satu metode sorting atau
mengurutkan dari data terkecil ke data terbesar ataupun dengan cara
membandingkan elemen kesatu dengan elemen yang selanjutnya. [1]
Konsep
pada metode bubble sort ini adalah
Gambar 3.
Konsep pengurutan pada metode bubble sort
Okey,, setelah tau konsepnya sekarang saatnya algorithmanya. :)
Tenang aja dek,, kakak membuatnya beserta keterangan nya agar mudah dipahami :)
Algorithma C++ Bubble Sort Dengan Open Source Code Blocks
#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
int temp,n;//deklarasi variabel temp dan n dengan tipe data integer
int array[n];//deklarasi array dengan tipe data integer
cout<<"==============================================="<<endl;//menampilkan tulisan yang bertanda kutip
cout<<"STT Telematika Telkom Purwokerto"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<" Bubble Sort"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<" By :"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<" 14102062\tGagas Novandra"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<" 14102072\tMufti Robbani"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<" 14102079\tNur Iman Aditya Putra Utama"<<endl;//menampilkan tulisan yang bertanda kutip
cout<<"==============================================="<<endl;//menampilkan tulisan yang bertanda kutip
cout<<"Masukkan batasan jumlah angka yang mau diurutkan: ";//menampilkan tulisan yang bertanda kutip
cin>>n;//meminta user menginputkan batasan jumlah angka
cout<<"\n\n";//memunculkan baris baru
cout<<"Masukkan "<<n<<" angka: "<<endl;//menampilkan tulisan yang bertanda kutip
for(int i=0; i<n; i++){//untuk pengulangan memasukkan nilai array
cin>>array[i];}//meminta user memasukkan angka
cout<<endl;//menambah bars baru
cout<<"Urutan angka sebelum diurutkan: "<<endl;//menampilkan tulisan yang bertanda kutip
for(int j=0; j<n; j++){//pengulangan untuk menampilkan nilai - nilai array sebelum diurutkan
cout<<array[j];//untuk menampilkan nilai - nilai array
cout<<endl;}//untuk menampilkan baris baru
cout<<endl;//untuk menampilkan baris baru
for(int i=0; i<n; i++){//pengulangan untuk mengurutkan nilai didalam array
for(int j=0; j<n-1; j++){//pengulangan untuk mengurutkan nilai didalam array
if(array[j]>array[j+1]){//pengkondisian untuk mengurutkan nilai didalam array
temp=array[j];//nilai array ke-j dipindahkan dalam wadah temp
array[j]=array[j+1];//wadah array ke-j yang kosong diisi dengan array setelah ke-j
array[j+1]=temp;}}}//array setelah ke-j diisi dengan nilai yang ada dalam wadah temp
cout<<"Urutan angka setelah diurutkan: "<<endl;//untuk menampilkan kata dalam tanda kutip
for(int i=0; i<n; i++){//perulangan untuk menampilkan array yang telah diurutkan
cout<<array[i]<<endl;}//untuk menampilkan nilai - nilai array
getch(); //Data dapat dimasukkan lewat keyboard saat eksekusi berlangsung.
return 0;//Mengembalikan memori
}
Gambar4. Program pengurutan angka metode Bubble Sort 5 inputan
Ini adalah program nya klo mau di download juga boleh. :)
ada passwordnya lho,, ini paswordnya
st3telkom.ac.id
Yah,, itu dia programnya. Jangan kaget ya dek kalau itu keluarannya seperti tampilan cmd karena pada dasarnya code blocks itu bertujuan untuk pembelajaran bahasa c++ pada tingkat basic (dasar). Okey,, semangat terus membangun negeri :)
Oh ya,, bagi kamu yang masih sma dan tertarik di jurusan komputer bisa gabung bersama kakak,, soalnya kakak ada di jurusan teknik informatika di STT Telematika Telkom Purwokerto yang rencananya dalam waktu 2 tahun kedepan kampus kakak akan berevolusi menjadi Telkom University pertama di luar bandung. So, bagi adik-adik yang sekarang duduk di bangku kelas XII ini adalah kesempatan yang bagus, karena kalau adik adik daftar di kampus kakak ketika kampus kakak sudah berganti nama maka biaya kuliah nya pasti naik. So, jangan sampai adik adik menyesal ya. Saran kakak silahkan dipikirkan matang-matang untuk memilih jurusan dan universitas yang akan dijalani nantinya karena jika sampai salah maka penyesalan saja yang akan tiba menghantui adik adik,, jadi jangan sampai menyesal ya.
Dah sampai disini dulu dari kakak, di sini semakin malam.
Okey kakak akhiri,,
Wassalamu’alaykum wr wb
 |
| STT Telematika Telkom Purwokerto |
ini link sekolah kakak :)
Sumber:
[1]http://zeftaadetya.blogspot.com/2014/02/pengertian-bubble-sort-dan-contoh.html?showComment=1418561907577#c7975698025685945430
0 curhat: