简单的快速排序 为啥输入数组之后就动不了？？

Question

#include<stdio.h>
int a[101], n;//全局变量，

//快速排序函数
void quicksort(int left, int right){
    int i, j, t, temp;
    temp = a[left]; //确定基准数
    i = left;
    j = right;
    
    while(i != j)
    {
        while(a[j] >= temp && i < j)
            j--;
        while(a[i] <= temp && i < j)
            i++;
        
        //交换两个数                
        if (i < j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    //交换基准数和对应的i.j相碰的位置
    a[left] = a[i];
    a[i] = temp;
    
    //相继完成后面几组    
    quicksort(left, i-1);
    quicksort(i+1, right);
    
    return;
    
}

int main(){
    int i; //输入数据
    scanf("%d",&n); //表示数组的长度 也就是排序最后一个数
    
//输入数组
    for(i = 1; i <= n; i++){
        scanf("%d",&a[i]);
      }
       
//调用快速排序函数
    quicksort(1,n);
    
//输出数组
    for(i = 1; i <= n; i++){
        printf("%d ",a[i]);
    }
}

 

Answer 1

这是一个递归程序，递归程序最重要的就是边界控制，你没有做考虑两个参数相等直接让函数返回，所以导致会无限递归，quicksort(1,1)将永远会在内部调用quicksort(1,1)