Write program in c to implement Bubble Sort.

Bubble Sort Algorithm in C

This code demonstrates the Bubble Sort algorithm in C.

#include <stdio.h>

int main()
{
    int n;

    printf("Enter Array Size::");
    scanf("%d", &n);

    int ar[n];

    printf("Enter %d elements::", n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &ar[i]);
    }

    int count = 1;
    while (count < n)
    {
        for (int i = 0; i < n - count; i++)
        {
            if (ar[i] > ar[i + 1])
            {
                int temp = ar[i];
                ar[i] = ar[i + 1];
                ar[i + 1] = temp;
            }
        }
        count++;
    }

    printf("\\nSorted Elements::");
    for (int i = 0; i < n; i++)
    {
        printf("%d ", ar[i]);
    }

    return 0;
}
    

This code implements the Bubble Sort algorithm to sort an array of integers. The algorithm repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.

Feel free to experiment with this code and understand how the Bubble Sort algorithm works!