Cleanups.

[TD_C.git] / TP_7_C / exo1-extra.c

#include <stdio.h>
#include <stdbool.h>

void swap(int* v1, int* v2) {
    int tempValue = *v1;
    *v1 = *v2;
    *v2 = tempValue;
}

/** Display the array on standard output. */
void displayArray(int* array, int count) {
    for (int tabIndex = 0; tabIndex < count; ++tabIndex) {
        printf("array[%d] = %d\n", tabIndex, *(array++));
    }
}

/** Swap every out-of-order cells at most once.
 *
 * @return true if a swap was performed, false if the whole array is ordered.
 */
bool sortFirst(int* array, int length) {
    bool swappedValues = false;
    int* cursor = array;

    while (--length) {
        if (*cursor > *(cursor + 1)) {
            swap(cursor, cursor + 1);
            swappedValues = true;
        }

        ++cursor;
    }

    return swappedValues;
}

void sortArray(int* array, int length) {
    while (sortFirst(array, length));
}

/** Fill the array with user input. */
void promptArray(int* array, int length) {
    for (int tabIndex = 0; tabIndex < length; ++tabIndex) {
        printf("Enter value for index %d:\n", tabIndex);
        scanf("%d", array++);
    }
}

int main() {
    int arr[10];
    promptArray(arr, 10);
    sortArray(arr, 10);
    displayArray(arr, 10);
}