SELECTION SORT
#include<stdio.h>
int main(){
int i,j,t,n;
printf("Enter size of array:\n");
scanf("%d",&n);
int list[n];
printf("Enter list of elements:\n");
for(i=0;i<n;i++)
scanf("%d",&list[i]);
//selection sort
int small;
for(i=0;i<n;i++){
small=i;
for(j=i;j<n;j++)
{
if(list[j]<list[small])
small=j;
}
t=list[i];
list[i]=list[small];
list[small]=t;
}
//selection sort done
printf("The sorted list is :\n");
for(i=0;i<n;i++)
printf("%d\n",list[i]);
return 0;
}
int main(){
int i,j,t,n;
printf("Enter size of array:\n");
scanf("%d",&n);
int list[n];
printf("Enter list of elements:\n");
for(i=0;i<n;i++)
scanf("%d",&list[i]);
//selection sort
int small;
for(i=0;i<n;i++){
small=i;
for(j=i;j<n;j++)
{
if(list[j]<list[small])
small=j;
}
t=list[i];
list[i]=list[small];
list[small]=t;
}
//selection sort done
printf("The sorted list is :\n");
for(i=0;i<n;i++)
printf("%d\n",list[i]);
return 0;
}
Comments
Post a Comment