Programming for Problem Solving [ Lab Programs ]

Write a C program that implements the Bubble sort method to sort a given list of integers in ascending order.

C Program

//The Bubble sort method to sort a given list of integers in ascending order.
#include <stdio.h>

int main() {
    int arr[50], n, i;
    void bubbleSort(int [], int );

    // Input number of elements
    printf("Enter number of elements: ");
    scanf("%d", &n);

    // Input elements
    printf("Enter %d integers:\n", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // Call bubble sort function
    bubbleSort(arr, n);

    // Print sorted array
    printf("Sorted list in ascending order:\n");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

// Bubble sort function
void bubbleSort(int arr[], int n) {
    int i, j, temp;

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                // Swap elements
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

OUTPUT

Enter number of elements: 9
Enter 9 integers:
4 5 6 1 7 2 8 3 9
Sorted list in ascending order:
1 2 3 4 5 6 7 8 9

C Programming Practice Problems

Simple Numeric Problems

1. Write a program for finding the max and min from the three numbers. View Solution

2. Write the program for the simple, compound interest. View Solution

3. Write a program that prints a multiplication table for a given number and the number of rows in the table. View Solution

4. Write a program that shows the binary equivalent of a given positive number between 0 to 255. View Solution

Expression Evaluation

1. Write a C program, which takes two integer operands and one operator from the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement). View Solution

2. Write a program that finds if a given number is a prime number. View Solution

3. Write a C program to find the sum of individual digits of a positive integer and test given number is palindrome. View Solution

4. A Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence. View Solution

Arrays, Pointers and Functions

1. Write a C program to find the minimum, maximum and average in an array of integers. View Solution

2. Write a C program that uses functions to perform Addition of two matrices. View Solution

3. Write a C program that uses functions to perform Multiplication of two matrices. View Solution

4. Write a program for reading elements using a pointer into an array and display the values using the array. View Solution

5. Write a program for display values reverse order from an array using a pointer. View Solution

Files

1. Write a C program which copies one file to another, replacing all lowercase characters with their uppercase equivalents. View Solution

2. Write a C program to merge two files into a third file (i.e., the contents of the first file followed by those of the second are put in the third file). View Solution

Strings

1. Write a C program that uses functions to insert a sub-string into a given main string from a given position View Solution

2. Write a C program that uses functions to delete n Characters from a given position in a given string View Solution

3. Write a C program to determine if the given string is a palindrome or not (Spelled same in both directions with or without a meaning like madam, civic, noon, abcba, etc.) View Solution

4. Write a C program that displays the position of a character ch in the string S or – 1 if S doesn’t contain ch. View Solution

5. Write a C program to count the lines, words and characters in a given text. View Solution

Sorting and Searching

1. Write a C program that uses non-recursive function to search for a Key value in a given list of integers using linear search method. View Solution

2. Write a C program that uses non-recursive function to search for a Key value in a given sorted list of integers using binary search method. View Solution

3. Write a C program that implements the Bubble sort method to sort a given list of integers in ascending order. View Solution

4. Write a C program that sorts the given array of integers using selection sort in descending orde. View Solution

5. Write a C program that sorts the given array of integers using insertion sort in ascending order. View Solution

6. Write a C program that sorts a given array of names. View Solution

Menu