핌이의 일상

Programming/C

Bubble Sort

핌이 (Pimgrim) 2024. 3. 12. 22:31
#include <stdio.h>

void swap(int *a, int idx1, int idx2){
    int t = a[idx1];
    a[idx1] = a[idx2];
    a[idx2] = t;
}

void Usort(int *a, int len){
    for(int i = 0; i < len; i++)
        for(int j = 0; j < len - i - 1; j++)
            if(a[j] > a[j + 1])
                swap(a, j, j + 1);
}

int main(){
    int a[] = {85, 75, 50, 100, 95};
    int nx = 5;
    Usort(a, nx);

    for(int i = 0; i < nx; i++){
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

 

 

반응형