Bubble Sort

QUESTION:
Write a C program to perform bubble sort on an array of n elements.

Input Format:
Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format:
Refer sample output for formatting specs.

Sample Input and Output:
[All text in bold corresponds to input and the rest corresponds to output]
Enter the number of elements :
5
Enter element 1
34
Enter element 2
23
Enter element 3
67
Enter element 4
34
Enter element 5
2
Unsorted list is :
34 23 67 34 2
After Pass 1 elements are :23 34 34 2 67
After Pass 2 elements are :23 34 2 34 67
After Pass 3 elements are :23 2 34 34 67
After Pass 4 elements are :2 23 34 34 67
Sorted list is :
2 23 34 34 67
Note: stop the process if u find that the list is sorted in any intermediate point.

SOLUTION:

#include<stdio.h>
int main()
{
    int n,i,j,temp,a[20]={0},k,flag;
    printf("Enter the number of elements :");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        printf("\nEnter element %d",i+1);
        scanf("%d",&a[i]);
    }
    printf("\nUnsorted list is :\n");
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    for(i=0;i<n-1;i++)
    {
        flag=0;
        for(j=0;j<=n-2;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag++;
            }
        }
        printf("\nAfter Pass %d elements are :",i+1);
        for(k=0;k<n;k++)
            printf("%d ",a[k]);
        if(flag==0)
            break;
    }
    printf("\nSorted list is :\n");
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

Implementing a Fixed size Queue of maximum size 5 using an array

QUESTION: Consider implementing a fixed size queue of maximum size 5 using an array. Create a structure struct queue { int contents[5]; int front; int count; } ; Note that the array contents holds the contents of the queue and the integer front stores the index of the front element in the queue. Write a program to implement enQueue and deQueue operation on queue and to display the contents of the queue. In the initQueue function intialize the value of front and count to 0. Print the message “Queue is full” in the enQueue function when an attempt is made to insert a data into a full queue. Print the message “Queue is empty” in the deQueue function and return the value -1000 when an attempt is made to delete data from an empty queue. Refer function specifications for further details. Input and Output Format: Refer sample input and output for formatting specifications. Note that the statement “The contents of the queue are” is in the main
Read more

Implementing a Dynamically sized stack using array

QUESTION: Consider implementing a dynamically sized stack using an array. Create a structure struct stack { int * a; int top; int maxSize; }; The structure stack has a pointer 'a' to a dynamically allocated array (used to hold the contents of the stack), an integer 'maxSize' that holds the size of this array (i.e the maximum number of data that can be held in this array) and an integer 'top' which stores the array index of the top element in the stack. Write a program to implement push and pop operation on stack and to display the contents of the stack. In the initstack function intialize the value of top to -1 and initialize the value of maxSize. Print the message “Stack is full” in the push function when an attempt is made to push a data into a full stack. Print the message “Stack is empty” in the pop function and return the value -1000 when an attempt is made to pop data from an empty stack. Refer function specificati
Read more

Functions - Null Matrix

QUESTION: Write a program to find whether the given matrix is null or not using functions. A null matrix is a matrix in which all its elements are zero. Function specification: int checkNull(int **a, int m, int n) The first argument corresponds to the pointer to an array. The second argument corresponds to the number of rows. The third argument corresponds to the number of columns. The function returns a value of 1 if it is a null matrix and 0 otherwise. Input and Output Format: Assume that the maximum number of rows and columns in the matrix is 10. Refer sample input and output for formatting specifications. All text in bold corresponds to input and the rest corresponds to output. Sample Input and Output 1: Enter the number of rows in the matrix 3 Enter the number of columns in the matrix 2 Enter the elements of the matrix 2 4 1 3 0 9 The matrix is 2 4 1 3 0 9 The matrix is not null Sample Input and Output 2: Enter th
Read more