recusive bubble sort

c program :



#include <stdio.h>
void recurbublSort(int arr[], int len)
{
    int temp;

    if (len == 1)
    {
        return;
    }
    for (int i = 0; i < len - 1; i++)
    {
        if (arr[i] > arr[i + 1])
        {
            temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    // len=len-1;
    recurbublSort(arr, len - 1);
}
int main()
{
    int Arr[] = {21, 34, 20, 31, 78, 43, 66};
    int length = sizeof(Arr) / sizeof(Arr[0]);

    recurbublSort(Arr, length);

    printf("Sorted array : ");
    for (int i = 0; i < length; i++)
    {
        printf("%d ", Arr[i]);
    }

    return 0;
}

#include <stdio.h>
#define MAX_SIZE 100    // Maximum array size

int main()
{
    int arr[MAX_SIZE];
    int size;
    int i, j, temp;

     Input size of array
    printf("Enter size of array: ");
    scanf("%d", &size);

    Input elements in array
    printf("Enter elements in array: ");
    for(i=0; i<size; i++)
    {
        scanf("%d", &arr[i]);
    }

    for(i=0; i<size; i++)
    {

        for(j=i+1; j<size; j++)
        {

            if(arr[i] > arr[j])
            {
                temp     = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }


    printf("\nElements of array in ascending order: ");
    for(i=0; i<size; i++)
    {
        printf("%d\t", arr[i]);
    }

    return 0;
}*/

Comments