C/Visual C - Díficil: Quicksort con fork...

#include <stdio.h>

#include <stdlib.h>

#include <unistd.h>

#include <sys/types.h>

#include <sys/ipc.h>

#include <sys/msg.h>

#define MAX_SIZE 100

// Estructura para el mensaje

struct message {

    long mtype;

    int data[MAX_SIZE];

};

// Función para intercambiar dos elementos del arreglo

void swap(int* a, int* b) {

    int temp = *a;

    *a = *b;

    *b = temp;

}

// Función para dividir el arreglo y realizar el ordenamiento Quicksort

int partition(int arr[], int low, int high) {

    int pivot = arr[high];

    int i = (low - 1);

    for (int j = low; j <= high - 1; j++) {

        if (arr[j] < pivot) {

            i++;

            swap(&arr[i], &arr[j]);

        }

    }

    swap(&arr[i + 1], &arr[high]);

    return (i + 1);

}

// Función de ordenamiento Quicksort

void quicksort(int arr[], int low, int high) {

    if (low < high) {

        int pi = partition(arr, low, high);

        pid_t pid = fork();

        if (pid == -1) {

            perror("Error al crear el proceso hijo");

            exit(EXIT_FAILURE);

        } else if (pid == 0) {

            // Proceso hijo

            quicksort(arr, low, pi - 1);

            exit(EXIT_SUCCESS);

        } else {

            // Proceso padre

            quicksort(arr, pi + 1, high);

            wait(NULL);

        }

    }

}

// Función para imprimir el arreglo

void printArray(int arr[], int size) {

    for (int i = 0; i < size; i++) {

        printf("%d ", arr[i]);

    }

    printf("\n");

}

int main() {

    int arr[MAX_SIZE];

    int size;

    // Obtener la secuencia de números del usuario

    printf("Ingrese la cantidad de elementos en la secuencia: ");

    scanf("%d", &size);

    printf("Ingrese los elementos de la secuencia:\n");

    for (int i = 0; i < size; i++) {

        scanf("%d", &arr[i]);

    }

    // Ordenar la secuencia utilizando Quicksort

    quicksort(arr, 0, size - 1);

    // Imprimir el resultado ordenado

    printf("Secuencia ordenada:\n");

    printArray(arr, size);

    return 0;

}