버블 정렬 프로그램, DM 컴파일러 (Windows) 및 GCC (Ubuntu)에서 작동하지 않음

Question

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, 

얼마나?

Answer 1

이 기능이 전혀 작동하지 않는다는 것은 의심스러운 사실입니다. 이 줄에 원래의 배열을 넘고있어 : 당신은 a[n]의 값이 초기화시가 무엇이든 그래서 당신이 초기화되지 않은 값을 비교하는

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

.

이 줄 :

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

은 다음과 같아야합니다

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