Bubble sort возвращает длинное целое число в C

Question

Я определил свой массив int примерно так же, как в main, а затем вызов функции для сортировки по пузырькам:

int numarr[6] = { 6, 4, 3, 5, 1, 2 };
int arrsize = 6;

bubblesort(&numarr[0], arrsize);

Моя функция сортировки пузырьков выглядит так:

int bubblesort(int num[], int x) {
    int temp, j, i;

    for (j = 0; j < x; j++ ) {
        for (i = 0; i < x - j; i++) {
            if (num[i] > num[i + 1]) {
                temp = num[i];
                num[i] = num[i + 1];
                num[i + 1] = temp;
            }
        }
    }
    return 0;
}

Время от времени вывод получится идеально, но в других случаях я обнаружу, что когда я вызываю каждый из них вручную, numarr[0] содержит длинное целое число Это будет выглядеть так

-997049053, 1, 2, 3, 4, 5,

И если вам интересно, я отслеживал это после вызова функции примерно так:

printf(" %d,", num[0]);
printf("%d, ", num[1]);

Так далее и тому подобное.

Answer 1

Когда i = x - 1, num[i + 1] находится вне диапазона и не должен быть доступен.

Попробуйте использовать for (j = 1; j < x; j++ ) вместо for (j = 0; j < x; j++ ),

Answer 2

Вот правильный алгоритм для пузырьковой сортировки.

Обратите внимание на существенную разницу между алгоритмом размещенного кода и следующим. Особенно обратите внимание на ограничение индексных переменных c а также d в for() заявления:

void bubblesort( int num[], int x)
{
    int c;
    int d;
    int swap;


    for (c = 0 ; c < ( x - 1 ); c++)
    {
        for (d = 0 ; d < (x - c - 1); d++)
        {
            if (num[d] > num[d+1]) /* For decreasing order use < */
            {
                swap     = num[d];
                num[d]   = num[d+1];
                num[d+1] = swap;
            }
        }
    }
}