Cの配列ソートアルゴリズムのSegfaultエラー

Question

私はプログラミングの初心者です。私はK.N.Kingの "C Programming：A Modern Approach"を行っています。今、私は第9章のプログラミングプロジェクト1をやろうとしていますが、セグメンテーションを続けると、コードに何が間違っているのか分かりません。どんな修正もありがとう！

これらの命令です：

は、（それが配列に格納）一連の整数を入力するようユーザに要求するプログラムを書き、その関数のselection_sortを呼び出すことによって、整数をソートします。配列要素がn個あるとき、selection_sortは以下を実行する必要があります。
1.配列を検索して最大の要素を見つけ、配列の最後の位置に移動します。
2.再帰的に呼び出して、配列の最初のn - 1要素をソートします。

#include <stdio.h> 

void selection_sort(int n, int a[n]); 

int main(void) 
{ 
    int n; 

    printf("Number of integers to sort: "); 
    scanf("%d", &n); 

    int a[n]; 

    printf("Enter the integers: "); 
    for (int i = 0; i < n; i++) { 
     scanf("%d", &a[i]); 
    } 

    selection_sort(n, a); 

    printf("Sorted array: "); 
    for (int i = 0; i < n; i++) 
     printf("%d", a[i]); 

    return 0; 
} 

void selection_sort(int n, int a[n]) 
{ 
    int swap, max = a[n - 1]; 

    for (int i = 0; i < n; i++) { 
     if (a[i] > max) { 
      max = a[i]; 
      swap = a[n - 1]; 
      a[n - 1] = max; 
      a[i] = swap; 
     } 
    } 
    if (n > 1) 
     selection_sort(n - 1, a); 
} 

EDIT：

は、これは私のコードである（N> 1）しばらく（N> 1）の場合に変更し、今では完璧に動作します。しかし、なぜそれが間に動作しないのですか？

Answer 1

selection_sortを呼び出さない条件が必要です。今のように、あなたのselection_sortは常にとなり、無限ループとなります。selection_sortです。

そして、各ステップでnを減らすため、ある時点では負になり、a[-1]にアクセスしますが間違っています。

Answer 2

あなたは同じfunction.Youは、それがセグメンテーションフォールトん

void selection_sort(int n, int a[]) 
{ 
    if(n<=0)return; //base condition 
    int swap, max = a[n - 1];