Thursday, March 31, 2011

BUBBLE SORT


void main()
{
     int i,j,temp,n,a[10];
     clrscr();
     printf("Enter the limit");
     scanf("%d",&n);
     for(i=0;i<n;i++)
     {
     printf("Enter the elements of array");
     scanf("%d",&a[i]);
     }

     for(i=0;i<n;i++)

      {

  for(j=0;j<n-i-1;j++)
  {
    if(a[j]>a[j+1])
   {
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
    }
  }
}
printf("After sorting");
     for(i=0;i<n;i++)

{
printf("\n%d",a[i]);

     }

     getch();
     }

Binary Search


void main()
{
 int i,a[50],low,n,high,mid,ser;
 clrscr();
 printf("Enter the limit");
 scanf("%d",&n);
 for(i=0;i<n;i++)
  {

  printf("Enter the elements");
  scanf("%d",&a[i]);
      }
      printf("searched");
      scanf("%d",&ser);

      low=0;
      high=n-1;
      while(low<=high)
      {
mid=low+high/2;

}
      if(a[mid]==ser)
      {
      printf("%d",mid);


      }
      else if(a[mid]>ser)
      {
      high=mid-1;
      }
      else
      low=mid+1;
      if(low>high)
      printf("not");

number is palindrome or not


void main()
{
int n,a,r=0,t;
clrscr();
printf("enter the no.");
scanf("%d",&n);
t=n;
while(n!=0)
{
a=n%10;
n=n/10;
r=r*10+a;
}
if(r==t)
printf("palindrome");
else
printf("not palindrome");
getch();
}

Calculate Sum of digits of an integer


void main()
{
int n,a,c=0;
clrscr();
printf("enter the no.");
scanf("%d",&n);
while(n!=0)
{
a=n%10;
n=n/10;
c+=a;
}
printf("sum of digits=%d",c);
getch();
}

Number is Prime or not


void main()
{
int n,i,a;
clrscr();
printf("enter the no.");
scanf("%d",&n);
for(i=2;i<n;i++)
{
a=n % i;
if(a==0)
{
printf("not prime");
break;
}
}
if(i==n)
printf("prime no.");
getch();
}

Fibonacci Series


void main()
{
int a=0,b=1,c=1,i,l;
clrscr();
printf("enter the limit");
scanf("%d",&l);
printf("%d %d",a,b);
for(i=2;i<l;i++)
{
c=a+b;
a=b;
b=c;
printf(" %d",c);
}
getch();
}

Factorial


void main()
{
int n,i,f=1;
clrscr();
printf("enter the no.");
scanf("%d",&n);
for(i=n;i>1;i--)
f*=i;
printf("%d",f);
getch();
}