Monday 6 August 2012

Write a program using c for performing Bubble sort.

/* Write a c program for performing Bubble sort*/
#include <stdio.h>
#define MAX 20
main()
{
    int arr[MAX],i,j,k,temp,n,xchanges;
    printf("Enter the number of elements : ");
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
        printf("Enter element %d : ",i+1);
        scanf("%d",&arr[i]);
    }
    printf("Unsorted list is :\n");
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
     printf("\n");

    /* Bubble sort*/
    for (i = 0; i < n-1 ; i++)
    {
        xchanges=0;
        for (j = 0; j <n-1-i; j++)
        {
            if (arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                xchanges++;
            }
        }
        if(xchanges==0)
            break;
        printf("After Pass %d elements are :  ",i+1);
        for (k = 0; k < n; k++)
            printf("%d ", arr[k]);
        printf("\n");
    }

    printf("Sorted list is :\n");
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

No comments:

Post a Comment