xxxxxxxxxx
void swap(int* xp, int* yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}
// Function to perform Selection Sort
void selectionSort(int arr[], int n)
{
int i, j, min_idx;
// One by one move boundary of unsorted subarray
for (i = 0; i < n - 1; i++) {
// Find the minimum element in unsorted array
min_idx = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
// Swap the found minimum element
// with the first element
swap(&arr[min_idx], &arr[i]);
}
}
// n is the size of the array
xxxxxxxxxx
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
setbuf(stdout,NULL);
int n,a[100],i,j,temp;
printf("Enter the number of elements in the array = ");
scanf("%d",&n);
printf("Enter the elements in the array = ");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
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;
}
}
}
printf("Array after sorting is ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return EXIT_SUCCESS;
}