Bubblesort.c

//Código por Henrique Felipe (GitHub: HenriqueIni)
//https://www.blogcyberini.com/
#include <stdio.h>
#include <stdlib.h>

//VERSÃO NORMAL SEM OTIMIZAÇÕES
//O(n²) em todos casos
void bubbleSort(int a[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

//VERSÃO COM OTIMIZAÇÕES
//Melhor caso: O(n)
//Pior caso e caso médio: O(n²)
void bubbleSortOpt(int a[], int n) {
    int flag = 1;
    int i, j;
    for (i = 0; i < n - 1 && flag == 1; i++) {
        flag = 0;
        for (j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
                flag = 1;
            }
        }
    }
}
void printArray(int a[], int n){
    int i;
    for(i = 0; i < n; i++){
        printf("%d, ", a[i]);
    }
    printf("\n");
}

//código de testes
int main() {
    int c[10] = {10, 8, -7, 210, -1, 0, 30, 9, 6, -300};
    bubbleSort(c, 10);
    printArray(c, 10);
    int d[10] = {10, 8, -7, 210, -1, 0, 30, 9, 6, -300};
    bubbleSort(d, 10);
    printArray(d, 10);
    return 0;
}