Saturday, 28 January 2012

Program Selection Sort

#include<stdio.h>
main()
{
    int s,i,j,temp,a[20];
    printf ("PROGRAM SELECTION SORT\n\n");
    printf("Masukkan jumlah angka: ");
    scanf("%d",&s);
    printf("Masukkan %d angka: ",s);
      for(i=0;i<s;i++)
       scanf("%d",&a[i]);
    for(i=0;i<s;i++)
      {
           for(j=i+1;j<s;j++)
           {
             if(a[i]>a[j])
             {
               temp=a[i];
                  a[i]=a[j];
                  a[j]=temp;
            }
        }
    }
    printf("Setelah diurut:");
      for(i=0;i<s;i++)
       printf(" %d",a[i]);
    printf ("\n");
      return 0;
}

Prrogram Binary Search

#include<stdio.h>
main()
{
    int a[10],i,n,m,c=0,l,u,mid;
    printf ("PROGRAM BINARY SEARCH\n\n");
    printf("Masukkan ukuran array: ");
    scanf("%d",&n);
    printf("Masukkan angka sesuai dengan urutan: ");
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    printf("Masukkan angka yang ingin dicari: ");
    scanf("%d",&m);
    l=0,u=n-1;
    while(l<=u)
    {
         mid=(l+u)/2;
         if(m==a[mid])
        {
              c=1;       
            break;
        }
        else if(m<a[mid])
        {
            u=mid-1;
           }
        else
        l=mid+1;
    }
    if(c==0)
    printf("Angka tidak ditemukan");
    else
    printf("Angka ditemukan");
    printf ("\n");
    return 0;
}