C program to implement Selection sort
Program:
#include<stdio.h>
int main()
{
int num, i, j, temp, min;
printf("Enter number of elements: ");
scanf("%d", &num);
int array[num];
printf("Enter %d elements: \n", num);
for(i=0; i<num; i++)
{
scanf("%d", &array[i]);
}
for(i=0; i<num; i++)
{
j=i+1;
min = i;
while(j<num)
{
if(array[j] < array[min])
{
min = j;
}
j++;
}
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
for(i=0; i<num; i++)
{
printf("%d ", array[i]);
}
printf("\n");
}
Output:
#include<stdio.h>
int main()
{
int num, i, j, temp, min;
printf("Enter number of elements: ");
scanf("%d", &num);
int array[num];
printf("Enter %d elements: \n", num);
for(i=0; i<num; i++)
{
scanf("%d", &array[i]);
}
for(i=0; i<num; i++)
{
j=i+1;
min = i;
while(j<num)
{
if(array[j] < array[min])
{
min = j;
}
j++;
}
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
for(i=0; i<num; i++)
{
printf("%d ", array[i]);
}
printf("\n");
}
Output:
Comments
Post a Comment