关于选择排序的问题

？？？

/* 使用选择排序给输入的数据排序 */

#include<stdio.h>
#define N 3

void selectionSort(int a[],int);

int main(void)
{
        int a[N];
        int i;
       
        printf("Enter %d numbers to be sorted:",N);
        for(i = 0; i < N; i++)
        {
                scanf("%d",&a[i]);
        }
       
        selectionSort(a,N);
        printf("In order:\n");
        for(i = 0; i < N; i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
       
        return 0;
}

void selectionSort(int a[],int n)
{
        int temp;
        int max = 0;
        int index;
        int i;
        while(n >= 2)
        {
                for(i = 0; i < n; i++)
                {
                        if(a[i] > max)
                        {
                                max = a[i];
                                index = i;
                        }
                }
                n--;
                if(index != n)
                {
                        temp = a[n];
                        a[n] = a[index];
                        a[index] = temp;
                }
                selectionSort(a,n);
        }
}
请问哪里错了，问什么不能正确地排序？

735899422

index应该不会等于i

735899422

n

735899422

是这样的，你的max=0，所以你的任何输入都会大于0，也就是说a[0]肯定大于0，所以index也等于0，然后n--，当n=1的时候你的while语句就不成立了，结束循环，退出函数，返回到主函数。你想想是不是这样。

735899422

额……看错了

735899422

楼主试试把max设置全局变量试试

Potato丶

。选择排序不至于用递归吧。如果用递归就不要用那个while循环了。
你用了递归。然后又进行了一次循环。把本来排好的可能又会打乱。