Tutorial membuat pengurutan dengan Insertion Sort dalam Bahasa C

Tutorial membuat pengurutan dengan Insertion Sort dalam Bahasa C

Sunday, January 22, 2017   Array, Contoh Program, Input Output, Kondisi, Looping, Pengurutan, Sorting, Variabel,

Selanjutnya dalam tutorial sorting kali ini akan membahas contoh program pengurutan atau sorting dengan cara Insertion Sort.

Definisi Insertion sendiri yaitu membandingkan tiap item dari sisi kiri atau awal dengan sisi kanan nya. Selanjutnya contoh ilustrasi Insertion Sort :

 

Seperti biasa kita membuat Headernya terlebih dahulu.

#include <stdio.h>
#include <conio.h>

#define max 5 //mendefinisikan bahwa variabel max memiliki nilai maksimal 5
#define total 10 //mendefinisikan bahwa variabel total memiliki nilai total 10

Kemudian selanjutnya membuat variabelnya, yang kita butuh kan yaitu :

int arr[max], i, j, t;

Setelah itu kita buat program inti nya yaitu :

for ( i = 0 ; i < max ; i++ ) //meminta memasukkan angka hingga nilai max, max=5
               {
               printf("Masukkan Angka  : \t");
               scanf("%d", &arr[i]);
            }

              for (i = 1 ; i <= max - 1; i++)//angka-angka tadi di panggil hingga nilai max
              {
                       j = i; //kemudian nilai j = nilai i, variabel j memiliki angka dari variabel i

                        while ( j > 0 && arr[j] < arr[j-1]) /
                        {
                              t        = arr[j];
                              arr[j]   = arr[j-1];
                              arr[j-1] = t;

                              j--;
                        }
              }

              printf("Data yang terurut secara Ascending:\n");
              for (i = 0; i <= max - 1; i++)
            printf("\t\t\t\t\t%d\n", arr[i]);
            getch();
            goto menu;

Kemudian inilah contoh program akhirnya :

#include <stdio.h>
#include <conio.h>

#define max 5
#define total 10

main()
{
    int sorting;
menu:
    printf("-----------Sorting's Menu------------\n");
    printf("\n1.\tInsertion Sort Asc\n2.\tInsertion Sort Desc\n");
    printf("3.\tKeluar dari menu ini\n");
    printf("\n-----Created By : @irfancheinID------\n");
    printf("Pilih Menu\t: \t");scanf("%d", &sorting);
    switch(sorting)
    {
        case 1 :
         {
             int arr[max], i, j, t;   
           
               for ( i = 0 ; i < max ; i++ )
               {
               printf("Masukkan Angka  : \t");
               scanf("%d", &arr[i]);
            }

              for (i = 1 ; i <= max - 1; i++)
              {
                       j = i;

                        while ( j > 0 && arr[j] < arr[j-1])
                        {
                              t        = arr[j];
                              arr[j]   = arr[j-1];
                              arr[j-1] = t;

                              j--;
                        }
              }

              printf("Data yang terurut secara Ascending:\n");
              for (i = 0; i <= max - 1; i++)
            printf("\t\t\t\t\t%d\n", arr[i]);
            getch();
            goto menu;
        }
        
        case 2:
        {
             int arr[max], i, j, t;   
           
               for ( i = 0 ; i < max ; i++ )
               {
               printf("Masukkan Angka  : \t");
               scanf("%d", &arr[i]);
            }

              for (i = 1 ; i <= max - 1; i++)
              {
                       j = i;

                        while ( j > 0 && arr[j] > arr[j-1])
                        {
                              t        = arr[j];
                              arr[j]   = arr[j-1];
                              arr[j-1] = t;

                              j--;
                        }
              }

              printf("Data yang terurut secara Descending:\n");
              for (i = 0; i <= max - 1; i++)
            printf("\t\t\t\t\t%d\n", arr[i]);
            getch();
            goto menu;
         }
        case 3:
        {
            return 0;
        }

        default:
        printf("\n\tTidak Ada dalam Pilihan\n\t Silahkan Coba Kembali\n");
        goto menu;
    }
}

Nah ini hasilnya gan :

Continue Reading

Tutorial membuat pengurutan atau sorting dengan Bubble Sort dalam Bahasa C

Tutorial membuat pengurutan atau sorting dengan Bubble Sort dalam Bahasa C

Sunday, January 22, 2017   Array, Contoh Program, Input Output, Kondisi, Looping, Pengurutan, Sorting, Variabel,

 

Di dalam pemrograman terdapat jenis-jenis pengurutan atau sorting yang biasa digunakan. Jenis-jenis pencarian dalam bahasa pemrograman yaitu :

1. Bubble Sort
2. Insertion Sort
3. Selection Sort
4. Merge Sort
5. Quick Sort

 Nah dalam pembahasan kali ini kita mulai dari Bubble Sort. Selanjutnya pertama-tama kita buat seperti biasa yaitu headernya :

#include <stdio.h>
#include <conio.h>

#define max 5 //mendefinisikan bahwa variabel max memiliki nilai maksimal 5
#define total 10 //mendefinisikan bahwa variabel total memiliki nilai total 10

Setelah itu kita buat varibel masing-masing untuk inti program, varibel yang kita butuhin adalah :

 int arr[max], i, j, temp;

Nama dari variabel tersebut bebas, kemudian yang terakhir inti dari program tersebut :

 for(i=0; i<max; i++)
            {
                printf("Masukkan Angka  : \t");
                scanf("%d",&arr[i]);
            }
            for(i=0; i<max ; i++)
          
            {
                for(j=0; j<(max-1)-i; j++)
                {
                 if( arr[j] > arr[j+1] ) // tanda panah diganti jika ingin descending. Dari besar ke keci.
                 {
                  temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
                 }
                
                }
            }
            printf("Data yang terurut secara Ascending:\n");
            for(i=0; i<max; i++)
            printf("\t\t\t\t\t%d\n",arr[i]);

Dan terakhir ini kode program lengkapnya, saya menggunakan pengkondisian switch-case untuk memilih fitur pengurutan dengan cara ascending atau descending.

#include <stdio.h>
#include <conio.h>

#define max 5
#define total 10

main()
{
    int sorting;
menu:
    printf("-----------Sorting's Menu------------\n");
    printf("\n1.\tBubble Sort Asc\n2.\tBubble Sort Desc\n");
    printf("3.\tKeluar dari menu ini\n");
    printf("\n-----Created By : @irfancheinID------\n");
    printf("Pilih Menu\t: \t");scanf("%d", &sorting);
    switch(sorting)
    {
        case 1 :
        {
            int arr[max], i, j, temp;
       
            for(i=0; i<max; i++)
            {
                printf("Masukkan Angka  : \t");
                scanf("%d",&arr[i]);
            }
            for(i=0; i<max ; i++)
           
            {
                for(j=0; j<(max-1)-i; j++)
                {
                 if( arr[j] > arr[j+1] )
                 {
                  temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
                 }
               
                }
            }
            printf("Data yang terurut secara Ascending:\n");
            for(i=0; i<max; i++)
            printf("\t\t\t\t\t%d\n",arr[i]);
            getch();
            goto menu;
           
        }
       
        case 2:
        {
            int arr[max], i, j, temp;
           
            for(i=0; i<max; i++)
            {
                printf("Masukkan Angka  : \t");
                scanf("%d",&arr[i]);
            }
            for(i=0; i<max ; i++)
            {
                for(j=0; j<(max-1)-i; j++)
                {
                 if( arr[j] < arr[j+1] )
                 {
                  temp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=temp;
                 }
                }
            }
            printf("Data yang terurut secara Descending:\n");
            for(i=0; i<max; i++)
            printf("\t\t\t\t\t%d\n",arr[i]);
            getch();
            goto menu;
           
        }
        case 3:
        {
            return 0;
        }

        default:

        printf("\n\tTidak Ada dalam Pilihan\n\t Silahkan Coba Kembali\n");
        goto menu;
    }
}

Hasil nya nih gan :

Continue Reading

Parameter Fungsi dalam Bahasa C

Parameter Fungsi dalam Bahasa C

Tuesday, August 25, 2015   Contoh Program, Fungsi, Input Output, Kondisi, Looping, Rekursif,

Di dalam bahasa C terdapat fungsi yang biasa disebut parameter fungsi. Parameter Fungsi ini biasa digunakan untuk meminimalisir atau meminimaliskan penampilan fungsi-fungsi yang ada di dalam main. Berikut ini merupakan contoh program nya :

#include <stdio.h>
#include <conio.h>
#include <string.h>

//parameter fungsi biasa disebut fungsi yang ada di luar main, yang digunakan untuk meminimalisir penampilan fungsi didalam main
void view(char);//untuk deklarasi fungsi
void member(int);
void nonmember(int);
void regist(char);

main()
{
    int pilih;
    char daftar;
menu:
    view(daftar);//untuk memanggil fungsi *void view (char daftar)
    printf("Masukkan Pilihan\t:\t");scanf("%d", &pilih);
   
    switch(pilih)
    {
        case 1:
            {
                char mem, biaya;
                printf("\nBiaya pendaftaran adalah Rp. 50.000,-\n");
                printf("\nAnda ingin menjadi member ? [Y/N]\t:\t"); scanf("%s", &mem);
                if(mem == 'y'|| mem == 'Y')
                {
                    regist(biaya); //untuk memanggil fungsi *void regist(char biaya)
                    getch();
                    system("cls");
                    goto menu;
                }
                else
                {
                    system("cls"); goto menu;
                }
            }
        case 2:
            {
                int total;
                char mb;
                printf("\nApakah anda sudah menjadi member ?[Y/N]\t:\t");scanf("%s", &mb);
                if(mb == 'y' || mb == 'Y')
                {
                    member(total); //untuk memanggil fungsi *void member (int total)
                    getch();
                    return 0;           
                }
                else if(mb == 'n' || mb == 'N')
                {               
                    nonmember(total);//untuk memanggil fungsi *void nonmember (int total)
                    getch();
                    return 0;
                }
                else
                {
                    goto menu;
                }
            }
    }
}
void view(char daftar)
{
    printf("|\t\tBilling Warnet\t\t|\n\n");
    printf("| 1. Daftar Member Baru\t\t\t|\n| 2. Pembayaran\t\t\t\t|\n\n");   
}
void regist(char biaya)
{
        printf("\nSelamat Anda Telah Menjadi Member");
}
void member(int total)
{
    int warnet, warna, bw;
        printf("\nBerapa lama sewa internet ?\t\t:\t");scanf("%d", &warnet);
        printf("Berapa halaman kertas hitam putih ?\t:\t");scanf("%d", &bw);
        printf("Berapa halaman kertas berwarna ?\t:\t");scanf("%d", &warna);
total = (warnet*2500)+(bw*200)+(warna*400);
        printf("\n\nTotal Biaya %d", total);
}
void nonmember(int total)
{
    int warnet, warna, bw;
        printf("\nBerapa lama sewa internet ?\t\t:\t");scanf("%d", &warnet);
        printf("Berapa halaman kertas hitam putih ?\t:\t");scanf("%d", &bw);
        printf("Berapa halaman kertas berwarna ?\t:\t");scanf("%d", &warna);
total = (warnet*3000)+(bw*250)+(warna*500);
        printf("\n\nTotal Biaya %d", total);
}

Continue Reading

Sorting dalam Bahasa C

Sorting dalam Bahasa C

Tuesday, August 11, 2015   Array, Contoh Program, Kondisi, Looping, Rekursif,

Sorting atau Pengurutan seringkali digunakan dalam beberapa kasus program tingkat tinggi. Di dalam bahasa c terdapat 5 metode sorting atau pengurutan, yaitu :

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

1. Bubble Sort
Bubble sort merupakan metode yang paling mudah digunakan dan merupakan metode sorting paling lambat, karena membandingkan elemen 1 dengan elemen lainnya dengan dua kali looping.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#define max 5

main()
{
   
int arr[max], i, j, temp;

            printf("\n\t\tBubble Sort Ascending\n\n");
            for(i=0; i<max; i++)
            {
                printf("Masukkan Angka\t\t\t\t: \t");
                scanf("%d",&arr[i]);
            }
            for(i=0; i<max ; i++)       
            {
                for(j=0; j<(max-1)-i; j++)
                {
                     if( arr[j] > arr[j+1] )//ubah panah jika ingin dijadikan descending
                     {
                          temp=arr[j];
                          arr[j]=arr[j+1];
                          arr[j+1]=temp;
                     }
                }
            }
            printf("Data yang terurut secara Ascending\t:\n");
            for(i=0; i<max; i++)
            printf("\t\t\t\t\t\t%d\n",arr[i]);
}

2. Selection Sort
Selection sort melakukan pengurutan dengan cara menyeleksi setiap elemen pada array, kemudian membandingkan elemen pada loop pertama dengan elemen pada loop kedua.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#define max 5

main()
{
int arr[max], i, j, swap;

            printf("\n\t\tSelection Sort Ascending\n\n");
               for ( i = 0 ; i < max ; i++ )
               {
               printf("Masukkan Angka\t\t\t\t:\t");
               scanf("%d", &arr[i]);
            }
               for ( i = 0 ; i < ( max - 1 ) ; i++ )
               {
                  for ( j = i + 1 ; j < max ; j++ )
                  {
                     if ( arr[i] > arr[j] )//ubah panah jika ingin dijadikan descending
                     {
                         swap = arr[i];
                        arr[i] = arr[j];
                         arr[j] = swap;
                      }
                  }
               }

               printf("Data yang terurut secara Ascending\t:\t\n");
               for ( i = 0 ; i < max ; i++ )
            printf("\t\t\t\t\t\t%d\n", arr[i]);
}

3. Insertion Sort
Insertion sort melakukan pengurutan dengan cara setiap elemen dicek satu per satu hingga akhir jika ditemukan elemen yang lebih kecil maka akan disisipkan pada posisi yang sesuai.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#define max 5

main()
{
   
int arr[max], i, j, t;

printf("\n\t\tInsertion Sort Ascending\n\n");
               for ( i = 0 ; i < max ; i++ )
               {
               printf("Masukkan Angka\t\t\t\t:\t");
               scanf("%d", &arr[i]);
            }
           
              for (i = 1 ; i <= (max - 1); i++)
              {
                       j = i;

                        while ( j > 0 && arr[j] < arr[j-1])//ubah panah setelah arr[j] jika ingin dijadikan descending
                        {
                              t        = arr[j];
                              arr[j]   = arr[j-1];
                              arr[j-1] = t;

                              j--;
                        }
              }

              printf("Data yang terurut secara Ascending\t:\t\n");
              for (i = 0; i <= max - 1; i++)
            printf("\t\t\t\t\t\t%d\n", arr[i]);
}

4. Merge Sort
Merge sort melakukan  pengurutan dengan cara menggabungkan 2 data lalu mengurutkannya hingga menjadi satu data saja. Teknik merge sort memerlukan fungsi rekursif.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#define max 5

main()
{
int a[max], b[max], c[total], i, j, t, k = 0;

            printf("\n\t\t\tMerge Sort Ascending\n\n");
            for (i = 0; i < max; i++)
            {
                printf("Data Pertama\t\t\t\t:\t");
                scanf("\t%d", &a[i]);
            }
            for (i = 0; i < max; i++)
            {
                printf("Data Kedua  \t\t\t\t:\t");
                scanf("\t%d", &b[i]);
            }
            for(i=0; i<max; i++)
            {
                for(j=i+1; j<max; j++)
                {
                    if(a[i] > a[j])//ubah arah panah jika ingin dijadikan descending
                    {
                        t=a[i];
                        a[i]=a[j];
                        a[j]=t;
                    }
                }
            }
            for(i=0; i<max; i++)
            {
                for(j=i+1; j<max; j++)
                {
                    if(b[i] > b[j])//ubah arah panah jika ingin dijadikan descending
                    {
                        t=b[i];
                        b[i]=b[j];
                        b[j]=t;
                    }
                }
            }
            j=0;
            t=0;
            for(i=0; i<max+max;)
            {
                if(a[j] < b[t])//ubah arah panah jika ingin dijadikan descending
                {
                    c[i++]=a[j++];
                }
                else
                {
                    c[i++]=b[t++];
                }
                if(j==max || t==max)
                {
                    break;
                }
            }
            for(; j < max;)
            {
                c[i++]=a[j++];
            }
            for(; t < max;)
            {
                c[i++]=b[t++];
            }
            printf("\nData setelah di gabungkan\t\t:\t\n");
            for (i = 0; i < max+max; i++)
            {
                printf("\t\t\t\t\t\t%d\n", c[i]);
            }
}

5. Quick Sort
Quick sort sesuai namanya "quick" merupakan teknik sorting paling cepat, Menggunakan teknik rekursif,  teknik pivot (tumpuan) untuk menjadi kunci perbandingan, dan teknik divide and conquer.

#include <stdio.h>
#include <conio.h>
#include <string.h>
#define max 5

main()
{
   
int arr[max],n,i; 
            void quicksort(int arr[], int find, int lind)// find=First Index, lind= Last Index, ind1= index 1, ind2= index 2
            {

                int pind, temp, ind1, ind2;

                if(find < lind)
                {
      
                    pind = find;
                    ind1 = find;
                    ind2 = lind;


                while(ind1 < ind2)
                {
                        while(arr[ind1] <= arr[pind] && ind1 < lind)//ubah arah panah jika ingin dijadikan descending
                    {
                            ind1++;
                    }
                    while(arr[ind2]>arr[pind])//ubah arah panah jika ingin dijadikan descending
                       {
                        ind2--;
                    }

                    if(ind1<ind2)
                    {
                        temp = arr[ind1];
                        arr[ind1] = arr[ind2];
                        arr[ind2] = temp;
                    }
                }
               
                    temp = arr[pind];
                    arr[pind] = arr[ind2];
                    arr[ind2] = temp;

                quicksort(arr, find, ind2-1);
                quicksort(arr, ind2+1, lind);
                }
            }
            printf("\n\n\t\tQuick Sort Ascending\n\n");
            for(i = 0; i < max; i++)
            {
                    printf("Masukkan Angka\t\t\t\t:\t");
                    scanf("%d",&arr[i]);
            }

               quicksort(arr,0,max-1);
               
               printf("Data yang terurut secara Ascending\t:\t\n");
               for(i=0;i<max;i++)
               printf("\t\t\t\t\t\t%d\n",arr[i]);
}

Bubble Selection Insertion Merge Quick

Continue Reading