problem22.1.c

problem22.1.c

// Online C compiler to run C program online
#include <stdio.h>
#include <stdbool.h>

void swap(long a[], size_t i, size_t j) {
    long temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

bool bubble_pass(size_t last, long a[]) {
    bool has_swapped = false;
    for (size_t i = 0; i < last; i += 1) {
        if (a[i] > a[i+1]) {
            swap(a, i, i+1);
            has_swapped = true;
        }
    }
    return has_swapped;
}

void bubble_sort(size_t n, long a[n]) {
    bool has_swapped = true;
    for (size_t last = n - 1; last > 0 && has_swapped; last -= 1) {
        has_swapped = bubble_pass(last, a);
    }
}

int main() {
    long list[] = {25, 50, 75, 100};
    bubble_sort(4,list);
    for(int i = 0; i < 4; i++) {
        printf("%d ", list[i]);
    }
    printf("\n");
    return 0;
}