The Notes of Sagi Arsyad

10 kebiasaan orang paling malas sedunia:

 1. Tidak pernah berusaha menyelesaikan pekerjaannya.

Share this post: | | | |

Algorithm : Insertion Sort

#include <iostream>
using namespace std;

void insertionsort(int  *arr, int size)
{
    int i, j, temp;
    for(i = 1; i < size ; i++)
    {
        j = i;
        while( j > 0 && *(arr+j-1) > *(arr+j) )
        {
            temp = *(arr+j);
            *(arr+j) = *(arr+j-1);
            *(arr+j-1) = temp;
            j--;
        }
    }
}

void insertionsort2(int  *arr, int size)
{
    int i, j, temp;
    for(i = 1; i < size ; i++)
    {
        j = i;
        temp = *(arr+j);
        while( j > 0 && temp < *(arr+j-1) )
        {
            *(arr+j) = *(arr+j-1);
            j--;
        }
        *(arr + j) = temp;
    }
}

int main()
{
    int arr[] = {3, 6, 1, -4, 5, 2, 9, -1, 7, 0, 2};
    int i;
    cout << "\nSebelum :" << endl;

    for(i = 0 ; i < sizeof(arr)/sizeof(int) ; i++)
    {
        cout << *(arr + i) << " ";
    }
    insertionsort2(arr, sizeof(arr)/sizeof(int));
    cout << "\nSetelah :" << endl;

    for(i = 0 ; i < sizeof(arr)/sizeof(int) ; i++)
    {
        cout << *(arr + i) << " ";
    }
    return 0;
}

I will continue about this algorithm later...
time to sleep :)

Share this post: | | | |

Algorithm : Bubble Sort

#include <iostream>
using namespace std;

void bubblesort(int  *arr, int size)
{
    int i, j, temp;
    
    for(i = 0 ; i < size ; i++)
    {
        for(j = i+1 ; j < size ; j++)
        {
            if(*(arr + i) > *(arr + j))
            {
                temp = *(arr + i);
                *(arr + i) = *(arr + j);
                *(arr + j) = temp;
            }
        }
    }
}

int main()
{
    int arr[] = {3, 6, 1, -4, 5, 2, 9, -1, 7, 0, 2};
    int i;
    cout << "\nSebelum :" << endl;

    for(i = 0 ; i < sizeof(arr)/sizeof(int) ; i++)
    {
        cout << *(arr + i) << " ";
    }
    
    bubblesort(arr, sizeof(arr)/sizeof(int));
    
    cout << "\nSetelah :" << endl;

    for(i = 0 ; i < sizeof(arr)/sizeof(int) ; i++)
    {
        cout << *(arr + i) << " ";
    }
    
    return 0;
}

analisa algorithm

    Bubble Sort merupakan implementasi algoritma sorting yang paling mudah namun tidak disarankan dipakai pada data (array) dalam jumlah besar. hal ini dikarenakan laju pertumbuhan (notasi Big-O) dari Bubble Sort adalah O(n²)

Share this post: | | | |

Back to Blogging @ INDC

ke mana saja sagi ?

3-4 bulan ini saya "murtad" ke dunia Open Source, bermain-main dengan PHP, Mysql, dan Lighttpd juga debian.

satu hikmah yang saya dapat dari pengalaman tersebut :

php, mysql, lighttpd semua dibangun dengan bahasa C dan C++. hal ini menarik hati saya untuk kembali ke C dan C++ (jamannya semester 1 di BL saya pakai C++)

jadi, dengan ini saya declare mulai saat ini blog saya akan lebih major ke C dan C++ (dan algorithm tentunya)

nampaknya sampi lulus dari UI saya akan spesialisasi belajar algorithm saja dengan C dan C++ bahasanya

lalu C# mau dikemanakan ?

lho, saya kan masih kuliah, masih saatnya "bersenang-senang" dengan codingan. nanti saja kalau sudah lulus lalu kerja barulah belajar lagi C# (mungkin saat itu udah C# 4+), itu pun kalo diperlukan :)

cheers

_SA_

Share this post: | | | |