Mengurutkan angka dengan metode Bubble Sort

Bubble Sort

• Memperoleh masalah tentang mengurutkan angka dengan metode bubble sort.
  
  Metode/algoritma dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.
• Analisis
  
  misal {6,4,3,2} akan menjadi {2,3,4,6}.
  
  Berikut ini adalah proses yang terjadi:
  
  Tahap ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (ada 3 pertukaran)
  
  Tahap ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (ada 2 pertukaran)
  
  Tahap ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 1 pertukaran)
  
  Tahap ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 0 pertukaran) -> proses selesai

Berikut adalah source code nya:

#include <iostream> #include <conio.h> using namespace std; int data[10],data2[10]; int n; void tukar(int a,int b) { int t; t = data[b]; data[b] = data[a]; data[a] = t; } void Input() { cout<<"Masukkan jumlah data = "; cin>>n; for(int i=0;i<n;i++) { cout<<"Masukkan data ke- "<<(i+1)<<" = "; cin>>data[i]; data2[i] = data[i]; } cout<<endl; } void Tampil() { for(int i=0;i<n;i++) { cout<<data[i]<<" "; } cout<<endl; } void bubble_sort() { for(int i=1;i<n;i++) { for(int j=n-1;j>=i;j--){ if(data[j]<data[j-1]) tukar(j,j-1); } Tampil(); } cout<<endl; } main() { system("color f1"); Input(); Tampil(); bubble_sort(); system ("PAUSE"); getch(); }

Hasil jika di jalankan pada dev C++

Kelebihan : 

Metode Bubble Sort merupakan metode yang paling simpel
Metode Bubble Sort mudah dipahami algoritmanya.

Kekurangan:
Meskipun simpel metode Bubble sort merupakan metode pengurutan yang paling tidak efisien.

Baca juga :
Pengurutan dengan metode Insertion : http://ribetngoding.blogspot.co.id/2016/05/sorting-menggunakan-metode-insertion.htmlPengurutan dengan metode Selection : http://hafidzpudyastawa.blogspot.co.id/2016/05/c-selection-sorting-mengurutkan-angka.html

Diktat bab 7 : Menggabung kata

Berikut adalah source code nya:

#include <iostream> #include <stdio.h> #include <string.h> #include <ctype.h> #include <windows.h> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ void penggabungan(string k1[20],string k2[20]){ string k3 [20]; for(int i=1;i<=1;i++){ cout<<"Masukan kata pertama =";cin>>k1[i]; k3[i]=k1[i]; for(int j=1;j<=1;j++){ cout<<"Masukan kata kedua =";cin>>k2[i,j]; cout<<"Masukan kata pertama =";cin>>k1[i,j]; } system("cls"); cout<<"Gabungan Kata"<<endl; cout<<"Hasil = "<<k3[i]<<" "<<k2[i]<<" "<<k1[i]; } } int main(int argc, char** argv) { string k1 [20]; string k2 [20]; penggabungan(k1,k2); return 0; }

Hasilnya :

  Baca juga :

• PPT-7 Kasus 6.1 | PPT-7 Kasus 6.5 | PPT- 7 Latihan 1 

• Rencana Kuliah No-2

• Diktat Bab 7 Kasus 2 | Diktat Bab 7 Kasus 3 | Diktat Bab 7 Workshop 1

Diktat Bab 7 : Menghitung Kata Dalam Sebuah Kalimat

Berikut adalah source code nya:

#include<iostream> #include<ctype.h> using namespace std; main() { cout<<"\t Program Menghitung Kata Dalam Sebuah Kalimat"<<endl; cout<<"\t\t=============================== "<<endl; cout<<"\n"; char kalimat[100]; int i, spasi=0; cout << "Masukan Sebuah Kalimat : "; cin.getline(kalimat, sizeof(kalimat)); for(i=0; kalimat[i]; i++) { if(isspace (kalimat[i]) || ispunct (kalimat[i])) { spasi++; } } cout << "Jumlah Kata = " << spasi +1 << "\n\n"; cout << "Kata yang anda masukan adalah : \n"; cout << "\n"; for(i=0; kalimat[i]; i++) { if(isspace (kalimat[i]) || ispunct (kalimat[i])) { spasi++; cout << "\n"; } cout << kalimat[i]; } cout << "\n"; cout << "\n"; cout << "Terima kasih sudah memcoba program ini"<<endl; }

Hasilnya :

 Baca juga :

• PPT-7 Kasus 6.1 | PPT-7 Kasus 6.5 | PPT- 7 Latihan 1 

• Rencana Kuliah No-2

• Diktat Bab 7 Kasus 2 | Diktat Bab 7 Kasus 3 | Diktat Bab 7 Workshop 1

Minggu 7 : Latihan 2 - Program untuk mengubah string menjadi bergantian huruf besar dan kecil.

Berikut adalah source code nya:

#include<iostream> #include<string.h> using namespace std; int main() { system("color f1"); int i,jum; char string[100]; cout<<"Masukan kalimat: "; cin.getline(string,100); //membaca spasi //mengubah huruf awal menjadi huruf kapital if((string[0]>='a')&& (string[0]<='z')) string[0]=(char)string[0]-32; //mengubah huruf setelah huruf awal menjadi huruf kecil jum=1;int d=0; for(i=0;i<(int)strlen(string);i++) { if(i%2==0){ if((string[jum]>='A')&& (string[jum]<='Z')) string[jum]=(char)string[jum]+32; jum++;} } //mengubah huruf setelah spasi menjadi huruf kapital for(i=1;string[i]!='\0';i++) { if(string[i]==' ') d++; if((i-1-d)%2==0) { if(string[i+1]>='a' && string[i+1]<='z') string[i+1]=(char)(string[i+1]-32); } } cout<<"Hasil : "<<string<<endl; system("PAUSE"); }

Hasilnya :

PPT-7

Baca juga :

• PPT-7 Kasus 6.1 | PPT-7 Kasus 6.5 | PPT- 7 Latihan 1 

• Rencana Kuliah No-2

• Diktat Bab 7 Kasus 2 | Diktat Bab 7 Kasus 3 | Diktat Bab 7 Workshop 1

Minggu 7 : Kasus 6.6 - Program untuk mengecek apakah suatu kata atau kalimat merupakan palindrom atau tidak.

Palindrom adalah suatu kata atau kalimat yang dibaca dari kiri ke kanan sama dengan kalu dibaca dari kanan ke kiri.

Analisis :

Misalnya kata yang akan dicek adalah “kasur rusak”. Maka huruf pertama dicek, apakah sama dengan huruf pertama terakhir atau tidak, (sampai dengan pertengahan kalimat). Bila pengecekan selalu sama maka kalimat tersebut adalah palindrom. Jika terdapat satu huruf saja yang tidak sama, kalimat tersebut bukanlah palindrom.

Berikut adalah source code nya:

#include <iostream> #include <string.h> using namespace std; int main(int argc, char** argv) { system("color f1"); char s[50]; int kali,i,pj; cout<<"Menentukan kata Palindrom\n"; cout<<"kata :";cin>>s; pj=strlen(s); for(int i=0;i<pj;i++){ if(s[i]!=s[pj-i-1]){ cout<<"bukan Palindrom:"; i=pj; } else{ cout<<"Palindrom :"; i=pj; } } for(pj=strlen(s)-1;pj>=0;pj=pj-1) { cout<<s[pj];} cout<<endl; system("PAUSE"); return 0; }

Hasilnya :

Baca juga :

• PPT-7 Kasus 6.1 | PPT-7 Kasus 6.5 | PPT- 7 Latihan 1 

• Rencana Kuliah No-2

• Diktat Bab 7 Kasus 2 | Diktat Bab 7 Kasus 3 | Diktat Bab 7 Workshop 1