Program (Without Function)
Time Complexity: O(n2)
#include <stdio.h>
int main()
{
printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
printf("* WAP to sort the elements of an array using Selection sort *\n");
printf("* Created by Sheetal Garg *\n");
printf("* Assistant Professor *\n");
printf("* Phone No:9467863365 *\n");
printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
int a[10], n, i, j, position, swap, min;
printf("\nEnter number of elements\n");
scanf("%d", &n);
printf("Enter Numbers\n");
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = 0; i < n - 1; i++)
{
position = i;
min = a[i];
for (j = i + 1; j < n; j++)
{
if (a[j] < min)
{
position = j;
min = a[j];
}
}
if (position != i)
{
swap = a[i];
a[i] = a[position];
a[position]=swap;
}
}
printf("\nSorted Array:\n");
for (i = 0; i < n; i++)
printf("%d\t", a[i]);
return 0;
}
Output
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * WAP to sort the elements of an array using Selection sort * * Created by Sheetal Garg * * Assistant Professor * * Phone No:9467863365 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Enter number of elements 8 Enter Numbers 12 21 23 32 34 43 45 54 Sorted Array: 12 21 23 32 34 43 45 54
Program (Using Function)
#include <stdio.h>
void SelSort(int array[], int n);
int main()
{
printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
printf("* WAP to sort array using Selection sort using functions *\n");
printf("* Created by Sheetal Garg *\n");
printf("* Assistant Professor *\n");
printf("* Phone No:9467863365 *\n");
printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
int array[10], n, i;
printf("\nEnter number of elements\n");
scanf("%d", &n);
printf("Enter Numbers\n");
for (i = 0; i < n; i++)
scanf("%d", &array[i]);
SelSort(array, n);
return 0;
}
void SelSort(int array[], int n)
{
int i, j, position, swap, min;
for (i = 0; i < (n - 1); i++)
{
position = i;
min = array[i];
for (j = i + 1; j < n; j++)
{
if (min < array[j])
{
min = array[j];
position = j;
}
}
if (position != i)
{
swap = array[i];
array[i] = array[position];
array[position] = swap;
}
}
printf("\nSorted Array is:\n");
for (i = 0; i < n; i++)
printf("%d\t", array[i]);
}
Output
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * WAP to sort array using Selection sort using functions * * Created by Sheetal Garg * * Assistant Professor * * Phone No:9467863365 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Enter number of elements 7 Enter Numbers 23 32 12 21 23 34 43 Sorted Array is: 43 34 32 23 23 21 12