Write the functions read(), display(), bubbleSort(), binarySearch() in C

Aman Kumar answered on June 17, 2023 Popularity 1/10 Helpfulness 1/10

answer Write the functions read(), display(), bubbleSort(), binarySearch() in C

Write the functions read(), display(), bubbleSort(), binarySearch() in C

Comment

#include <stdio.h>

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

void display(int arr[], int size) {
    printf("Array elements: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Swap arr[j] and arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int binarySearch(int arr[], int size, int target) {
    int low = 0;
    int high = size - 1;
    
    while (low <= high) {
        int mid = low + (high - low) / 2;
        
        if (arr[mid] == target) {
            return mid;
        }
        
        if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    
    return -1; // Element not found
}

int main() {
    int size;
    printf("Enter the size of the array: ");
    scanf("%d", &size);
    
    int arr[size];
    
    read(arr, size);
    
    printf("Before sorting:\n");
    display(arr, size);
    
    bubbleSort(arr, size);
    
    printf("After sorting:\n");
    display(arr, size);
    
    int target;
    printf("Enter the element to search: ");
    scanf("%d", &target);
    
    int result = binarySearch(arr, size, target);
    
    if (result == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", result);
    }
    
    return 0;
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: chat.openai.com

Tags: c whatever

Link to this answer
Share Copy Link

Contributed on Jun 17 2023

Aman Kumar

0 Answers Avg Quality 2/10

Write the functions read(), display(), bubbleSort(), binarySearch() in C

Contents

More Related Answers

Write the functions read(), display(), bubbleSort(), binarySearch() in C

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.