code1

#include <stdio.h>
#include <time.h>   // for clock() and CLOCKS_PER_SEC

// Function for ascending bubble sort
void bubbleSortAsc(int arr[], int n) {
    int temp;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// Function for descending bubble sort
void bubbleSortDesc(int arr[], int n) {
    int temp;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] < arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    clock_t start, end;
    start = clock();   // Start measuring time

    int n, i, median;
    int data[100], min_list[100], max_list[100];
    int min_count = 0, max_count = 0;

    printf("Enter total number of data entries: ");
    scanf("%d", &n);

    if (n <= 0) {
        printf("Invalid input. Number of entries must be positive.\n");
        return 0;
    }

    // Input all data values
    for (i = 0; i < n; i++) {
        printf("Enter value %d: ", i + 1);
        scanf("%d", &data[i]);
    }

    // First value as median
    median = data[0];

    // Separate values into min_list and max_list
    for (i = 1; i < n; i++) {
        if (data[i] < median)
            min_list[min_count++] = data[i];
        else if (data[i] > median)
            max_list[max_count++] = data[i];
    }

    // Sort entire dataset
    int all_data[100];
    for (i = 0; i < n; i++) {
        all_data[i] = data[i];
    }

    // Ascending and Descending sorting for full dataset
    bubbleSortAsc(all_data, n);
    printf("\n--- RESULTS ---\n");
    printf("Median Value: %d\n", median);

    printf("\nAll values in Ascending order: ");
    for (i = 0; i < n; i++)
        printf("%d ", all_data[i]);

    bubbleSortDesc(all_data, n);
    printf("\nAll values in Descending order: ");
    for (i = 0; i < n; i++)
        printf("%d ", all_data[i]);

    // End time measurement
    end = clock();
    double total_time = (double)(end - start) / CLOCKS_PER_SEC;

    printf("\n\nTotal execution time: %.6f seconds\n", total_time);

    return 0;
}