fully recursive selectoin sort
#include<stdio.h>
void selection(int list[], int i, int j, int n, int point)
{
int temp;
if (i < n - 1)
{
if (point)
{
j = i + 1;
}
if (j < n)
{
if (list[i] > list[j])
{
temp = list[i];
list[i] = list[j];
list[j] = temp;
}
selection(list, i, j + 1, n, 0);
}
selection(list, i + 1, 0, n, 1);
}
}
int main()
{
printf("enter length of array :- ");
int n;
scanf("%d",&n);
int arr[n];
printf("Enter %d element :- ",n);
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
selection(arr,0,0,n,1);
printf("Your recursive selection sort array is :-- ");
for(int i=0;i<n;i++)
{
printf("%d\t",arr[i]);
}
}
Comments
Post a Comment