Showing posts with label Program - Selection sort. Show all posts
Showing posts with label Program - Selection sort. Show all posts

Saturday 31 March 2012

Program - Selection sort


Program - Selection sort

// Selection sort

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

void selection_sort(int[],int);
void output(int [],int);

void main()
{
          int values[50],i,n;
          clrscr();

          printf("How Many Elements You Want To Enter? : ");
          scanf("%d",&n);

          for(i=0;i<n;i++)
          {
                   printf("\n Enter any number : ");
                   scanf("%d",&values[i]);
          }

          printf("\n List before sorting");
          output(values,n);

          selection_sort(values,n);

          printf("\n List after sorting");
          output(values,n);
          getch();
}

void output(int values[],int n)
{
          int i;
          for(i=0;i<n;i++)
          {
                   printf("\n  %d",values[i]);
          }
}




void selection_sort(int a[],int n)
{
          int temp,i,j;

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


Posted By : Ruchita Pandya