Manipulation des pointeurs

Trie bulle

Considéront le code suivant comme base.  

#include <stdio.h>

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

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Unsorted array: \n");
    printArray(arr, n);

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

    printf("Sorted array: \n");
    printArray(arr, n);

    return 0;
}

L'objectif sera de modifier de code pour le rendre générique, étape par étape, en utilisant des pointeurs, puis des pointeurs générique void*

• Commencer par écrire une fonction aillant cette signature compare_int(int a, int b) sont role est simplement faire le calcule de arr[j] > arr[j + 1]
• Modifier cette fonction pour quelle prenne en paramètre des pointeurs a la place.
• Écriver une fonction swap(int a, int b) qui déplace le code associé
  • Pourquoi cette fonction ne marche pas ?
  • Proposé une correction
• Maintenant que vous êtes plus a l'aise avec les pointeurs, crée la fonction buble_sort(int *array, size_t n)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int (*compare_func)(const void *, const void *);

int compare_int(const void *a, const void *b) {
    // Le programmeur sait quelle type de donnée est manipulé
}

void swap_generic(void *a, void *b, size_t size) {
    // Ou et quoi allouer ?
    // Indice memcpy
}


void bubble_sort_generic(void *array, size_t n, size_t size, compare_func compare) {
    for (size_t i = 0; i < n - 1; i++) {
        for (size_t j = 0; j < n - i - 1; j++) {
            // Indice, utilisé un point de type char*
            // Pensé a décallé le pointeur en utilisant @size
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    size_t n = sizeof(arr) / sizeof(arr[0]);
    printf("Unsorted array: \n");
    printArray(arr, n);

    bubble_sort_generic(arr, n, sizeof(int), compare_int);

    printf("Sorted array: \n");
    printArray(arr, n);

    return 0;
}