Selection sorting

Adithya

Program to implement selection sort on an array.

#include<stdio.h>

#include<conio.h>

main()

{

int i,n,a[20];

void sel_sort(int *,int);

clrscr();

printf("\nEnter the no of elements : ");

scanf("%d",&n);

printf("\nEnter the elements \n");

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

scanf("%d",&a[i]);

sel_sort(a,n);

printf("\nSorted array\n-------------\n");

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

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

getch();

return 0;

}

void sel_sort(int a[],int n)

{

int i,j,p,temp,k;

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

{

p=i;

for(j=i+1;j<n;j++)

if(a[p]>a[j])

p=j;

temp=a[p];

a[p]=a[i];

a[i]=temp;

}

}

Category: C Program

0 comments:

Subscribe to: Post Comments (Atom)