Showing posts with label sorting technique. Show all posts
Showing posts with label sorting technique. Show all posts

Sunday, May 1, 2016

C program to sort an array using selection sort

#include<stdio.h>
void main()
{
 int a[10]={1,8,6,0,6,68,44,66,45,38};
 int i,temp,k,n=10,pos;
 printf("Array before sort");
 for(i=0;i<n;i++){
  printf("%d ",a[i]);
 }
 for(i=0;i<n;i++)
  {
   pos=i;
   for(k=i+1;k<n;k++)
    {
     if(a[pos]>a[k])
      {
       pos=k;
      }
    }
   if(pos!=i)
    {
     temp=a[pos];
     a[pos]=a[i];
     a[i]=temp;
    }
  }
 printf("Array after sorting\n");
 for(i=0;i<n;i++)
  {
   printf("%d ",a[i]);
  }
}
output
Array before sort
1 8 6 0 6 68 44 66 45 38
Array after sort
0 1 6 6 8 38 44 45 66 68

Friday, April 29, 2016

C program to sort array using bubble sort

#include<stdio.h>
#include<string.h>
void main()
{
 int a[10]={1,8,6,0,6,68,44,66,45,38};
 int i,temp,k,n=10;
 for(i=0;i<n;i++)
  {
   for(k=0;k<n-i-1;k++)
    {
     if(a[k]>a[k+1])
      {
       temp=a[k];
       a[k]=a[k+1];
       a[k+1]=temp;
      }
    }
  }
 for(i=0;i<n;i++)
  {
   printf("%d ",a[i]);
  }
}

output
0 1 6 6 8 38 44 45 66 68