Программа Bubble Sorting, работает в компиляторе DM (на windows) и не на GCC (Ubuntu) - PullRequest
Новая
       18

Программа Bubble Sorting, работает в компиляторе DM (на windows) и не на GCC (Ubuntu)

1 голос
/ 18 сентября 2011

Я сделал этот алгоритм пузырьковой сортировки в C. Он хорошо работает в DM, но при выполнении в gcc выдает неправильный вывод. 

#include <stdio.h>

int i,j;

void BubbleSort(int*a, int n) //to sort the numbers
{
    int temp;
    for(i=0; i<n;i++)
        for(j=n; j>i;j--)
            if (a[j]<a[j-1])
                {
                    temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }
}

void Display(int * a, int n) //to display
{
    printf("\nThe sorted numbers are:\n");
    for(i=0;i<n;i++)
        {
            printf("%d, ",a[i]);
        }
}

int main()
{
    int a[50],n,choice;
    printf("\nEnter no. of elements to sort: (max. 50) ");
    scanf("%d",&n);
    printf("\nEnter the numbers : ");

    for(i=0;i<n;i++)
        scanf("%d",&a[i]);

    BubbleSort(a,n);
    Display(a,n);

    return 0;

} //End of main

Введите: 

5
2 1 5 3 4

DM Выход: 

1, 2, 3, 4, 5,

Выход GCC: 

1, 2, 3, 5, 4,

Как и почему это происходит?

1 Ответ

4 голосов
/ 18 сентября 2011

Тот факт, что это работает вообще, является подозрительным. Вы пересекаете исходный массив в этой строке: 

if (a[j]<a[j-1])  // sketchy when j==n

Вы сравниваете значение, которое не инициализировали, поэтому значение в a[n] соответствует значению, которое было при инициализации.

Эта строка: 

for(j=n; j>i;j--)

должно быть: 

for(j=n-1; j>i;j--)
...