Part 1/bubbleSort.c - develop - motifoye/siaod

Part 1/bubbleSort.c
76 строк2 KB
squintbr
final version
19 фев 2026, 07:55
19 фев 2026, 07:55eeb1d42
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int getChecksum(int *arr, int n);
int getSeries(int *arr, int n);
void bubbleSort(int *arr, int n, int *C, int *M);

int main() {
    srand(time(NULL));
    int sizes[] = {10, 50, 100, 200};
    int n_count = sizeof(sizes) / sizeof(sizes[0]);

    printf("Результаты для метода: Пузырьковая сортировка (BubbleSort)\n");
    printf("+-----+---------------------------+---------------------------+\n");
    printf("|  n  | Упорядоченный массив      | Случайный массив          |\n");
    printf("|     |    M          C           |    M          C           |\n");
    printf("+-----+---------------------------+---------------------------+\n");

    for (int i = 0; i < n_count; i++) {
        int n = sizes[i];
        int *arr = malloc(n * sizeof(int));
        int C_ord, M_ord, C_rand, M_rand;

        for (int j = 0; j < n; j++) arr[j] = j;
        int sum_before = getChecksum(arr, n);
        int ser_before = getSeries(arr, n);
        
        bubbleSort(arr, n, &C_ord, &M_ord);
        
        int *arr_rand = malloc(n * sizeof(int));
        for (int j = 0; j < n; j++) arr_rand[j] = rand() % 1000 - 500;
        bubbleSort(arr_rand, n, &C_rand, &M_rand);

        printf("| %3d | %-10d %-10d     | %-10d %-10d     |\n", 
               n, M_ord, C_ord, M_rand, C_rand);


        free(arr);
        free(arr_rand);
    }
    printf("+-----+---------------------------+---------------------------+\n");

    return 0;
}

void bubbleSort(int *arr, int n, int *C, int *M) {
    *C = 0; *M = 0;
    for (int i = 0; i < n; i++) {
        for (int j = n - 1; j > i; j--) {
            (*C)++;
            if (arr[j] < arr[j - 1]) {
                int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
                *M += 3;
            }
        }
    }
}


int getChecksum(int *arr, int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) sum += arr[i];
    return sum;
}

int getSeries(int *arr, int n) {
    if (n <= 0) return 0;
    int series = 1;
    for (int i = 0; i < n - 1; i++) {
        if (arr[i] > arr[i + 1]) series++;
    }
    return series;
}