Bubble Sort

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending). Di setiap mata kuliah algoritma atau struktur data, pasti ketemu sama algoritma sederhana yang satu ini. Algoritma Bubble Sort adalah algoritma sorting paling sederhana. Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling simpel. Kekurangannya juga banyak sekali, salah satunya ialah proses akan berhenti jika tidak adanya pertukaran dalam satu iterasi. Sesuai dengan namanya, proses pengurutannya mirip seperti gelembung. Terdapat proses pertukaran atau istilah kerennya swapping.

Berikut adalah Contoh penerapan Bubble Sort pada c++


#include <iostream>
#include <conio.h>

using namespace std;

main()
{
    int i,x,y,data[100],simpan,j;
    cout<<"Masukkan banyak data yang akan di inputkan:"; cin>>y;
    for(i=1; i<=y; i++)
    {
        cout<<"Masukkan data Ke-"<<i<<":"; cin>> data[i];
    }
    cout<<"\n\n Urutan data sebelum di urutkan:";
    for(i=1; i<=y; i++)
    cout<<data[i]<<".";
    cout<<endl;

    for(i=1; i<=y; i++)
    {
        for(x=1; x<=y; x++)
        {
            if (data[x]>data[x+1])
            {
                simpan=data[x];
                data[x]=data[x+1];
                data[x+1]=simpan;
            }
        }
    }
    cout<<"\n\n Urutan data setelah diurutkan:";
    for(i=1; i<=y; i++)
    cout<<data[i]<<".";
    cout<<endl;

getch();

}


Dan ini adalah hasilnya

SUMBER REFERENSI

Searching program

berikut adalah program searching

#include<iostream.h>
#include<conio.h>

main()
{
//deklarasi variabel
int a[10],index[10], i,j,k;

//proses penginputan data
for(i=1;i<=10;i++)
{
cout<<”Data ke ["<<i<<"] = “;
cin>>a[i];
}
//memasukkan data yang akan dicari ke dalam K
cout<<endl;
cout<<”Masukkan data yang akan anda cari = “;
cin>>k;
cout<<endl;
//proses pencarian data
j=0;
for (i=1;i<=10;i++)
{
if(a[i]==k)
{
index[j]=i;
j++;
}
}

//jika data ditemukan dalam array
if (j>0)
{
cout<<”Data “<<k<<” yang dicari ada “<<j<<” buah”<<endl;
cout<<endl;
cout<<”Data tersebut terdapat dalam index ke : “;
for(i=0;i<j;i++)
{
cout<<”  “<<index[i];
}
cout<<endl;
cout<<endl;
}
//jika tidak ditemukan
else
{
cout<<”Data tidak ditemukan dalam array”<<endl;
}
getch();
}

Tugas Alpro

Berikut ini adalah tabel perbedaan antara Prosedur dan Fungsi.

Berikut contoh Prosedur dan Fungsi dalam C++

Fungsi

#include <iostream>
#include <conio>

void printmessage ()
{
  cout << "I'm a function!";
}

void main ()
{
  printmessage ();
  getch();
}

Prosedur

#include<iostream.h>

#include<conio.h>

int addition (int a, int b){

  int r;

  r=a+b;

  return (r);

}

void main ()

{

  int z;

  z = addition (5,3);

  cout << "The result is " << z;

  getch();

}

Array adalah himpunan elemen(variabel) dengan tipe yang sama dan disimpan secara berurutan di dalam memori yang ditandai dengan pemberian Index pada suatu variabel.
Dan ini contoh array

#include<iostream.h>

#include<conio.h>

void main()

{

int budi [5] ;

budi [0]=76;

budi [1]=65;

budi [2]=87;

budi [3]=43;

budi [4]=25;

cout<<budi[3]<<endl<<budi[2];

getch();

}

Terikmakasih atas perhatiannya :D