IB001 – Seminární skupiny 16, 17, 18 a 19

Bubble Sort – zdrojový kód

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

#define N 10

// generuje cisla od 1 do 20
void generateList(int list[], int n)
{
    for(int i = 0; i < n; i++)
        list[i] = rand() % 20 + 1;
}

void swap(int *x, int *y)
{
    int temp;
    
    temp = *x;
    *x = *y;
    *y = temp;
}

void bubleSort(int list[], int n)
{
    for (int i = n - 1; i > 0; i--)
        for (int j = 0; j < i; j++)
            if (list[j] > list[j+1])
                swap(&list[j], &list[j+1]);
}

void printList(int list[],int n)
{
    for (int i = 0; i < n - 1; i++)
        printf("%d ", list[i]);
    printf("%d\n", list[n-1]);
}

int main(void)
{
    int list[N];

    // inicializacia generatoru nahodnych cisel
    srand( time(NULL) );

    // vygeneruj prvky pola
    generateList(list, N);

    // vypis vygenerovanych prvkov
    printf("Vygenerovane prvky pred triedenim:\n");
    printList(list, N);

    // zorad prvky
    bubleSort(list, N);

    // vypis zoradenych prvkov
    printf("\nPrvky po zoradeni bublinkovym triedenim:\n");
    printList(list, N);

    return 0;
}