BUBBLE SHORT

                                                                                                OLEH : RAHMAT ANUGRAH

BUBBLE SHORT

Sorting bisa didefinisikan sebagai suatu pengurutan data yang sebelumnya disusun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu.

 Diberi nama "Bubble" karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda.

 Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

 Jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan descending).

 Algoritma ini seolah olah menggeser satu per satu elemen dari kenan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya.

 Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya.

 Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan,serta tercapai pengurutan yang telah diinginkan.

Contoh program:

#include<iostream>

#include<iomanip>

#include<conio.h>

using namespace std;

int main()

{

    int NumList [8]={5,34,32,25,75,42,22,2};

    int temp;

    cout<<"Data sebelum Diurutkan : \n";

    for(int d=0; d<8; d++)

    {

        cout<<setw(3)<<NumList[d];

    }

    cout<<"\n\n";

    for(int i=0; i<7; i++)

        for(int ii=0; ii<7; ii++)

        if(NumList[ii] >= NumList[ii+1])

    {

        temp=NumList[ii];

        NumList[ii]=NumList[ii+1];

        NumList[ii+1]=temp;

    }

    cout<<"Data Setelah Diurtkan : \n";

    for(int iii=0; iii<8; iii++)

    cout<<setw(3)<<NumList[iii]<<endl<<endl;

}

POINTER

Nama   : Aulia Rahman

Nim      : 142406026

POINTER

Pointer adalah berbagai jenis  variable yang berisi alamat memory sebagai nilainya dan berbeda dengan variable biasa yang berisi nilai tertentu,dan pointer berisi alamat dari variable yang mempunyai nilai tertentu.

Tetapi ada juga variabel yang langsung juga menuju variabel tertentu dan aja juga variabel yang tidak lansung menuju nilai tertentu.

Ada beberapa operator pointer yang diguakan untuk membuat programnya,diantaranya adalah operator alamat (yang dilambangkan dengan simbol &) dan operator unary yang mengembalikan alamat dari operandnya.

Operator &

Operator & bersifat unary(hanya memerlukan satu operand saja)

Operator & menghasilkan alamat dari operandnya.

Operator *

Operator * bersifat unary(hanya memerlukan satu operand saja)

Operator * menghasilkan nilai yang berada pada sebuah alamat.

Contoh program sederhana pointer:

#include <iostream>

using namespace std;

main()

    {

        int a = 10, *b, **c, ***d;

        b=&a;

        c=&b;

        d=&c;

        cout<<"Nilai b="<<*b<<endl;

        cout<<"Nilai c="<<**c<<endl;

        cout<<"Nilai d="<<***d<<endl;

    }