Question

我的选择 - 排序代码

#include <stdio.h>

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

int main()
{
    int size;

    printf("Enter the size of array: ");
    scanf("%d",&size);

    int b[size],i = 0;
    printf("Enter %d integers to be sorted: ",size);
    while(i++ < size)
        scanf("%d",&b[i]);
    selection_sort(b, size);

    printf("Sorted integers(by selection sort) are: ");
    for(int i = 0; i < size; i++)
          printf("%d",b[i]);

    return 0;       
}

void selection_sort(int a[], int n)
{   
    while(n >= 0 )
    {
        if(n == 0)
            break;
        else
        {
            int i = 0, c = 0;
            int largest = a[0];
            while(i++ < n)
                if(largest < a[i])
                {
                    c = i ;
                    largest = a[i];
                }
            int temp = a[--n];
            a[n] = largest;
            a[c] = temp;
            selection_sort(a, n);
       } 

    }

}

按升序排序数组

3    4    1    2

给出了奇怪的输出

2293388    4    3    0

我检查过很多次但未能解决问题。我该怎么做才能正常工作？
使用的算法：
1.搜索数组中最大的元素 2.将最大元素移动到数组的最后位置 3.递归调用自身对数组的第一个n-1元素进行排序。

请不要提供任何其他解决方案，否则我会感到困惑。

Answer 1

修改

啊，我看出出了什么问题。首先，while (i++ < n)并不完全符合您的预期。它检查条件i < n是否为真，然后递增i。但是，似乎在条件检查之后，i已经在正文中递增。例如，

while (i++ < n) printf ("%d ", i);

将打印出来（使用n=4）：

1 2 3 4

所以你首先需要改变它。其次，外部while循环根本不是必需的。使用一个循环就足够了。再次，将此处的while循环更改为while (i < n)并在正文中增加i。所以最终的代码是：

#include <stdio.h> void selection_sort(int a[], int n); int main() { int size; printf("Enter the size of array: "); scanf("%d", &size); int b[size], i = 0; printf("Enter %d integers to be sorted: ", size); while(i < size) { scanf("%d", &b[i]); i++; } selection_sort(b, size); printf("Sorted integers(by selection sort) are: "); i = 0; for(i = 0; i < size; i++) printf("%d ", b[i]); printf ("\n"); return 0; } void selection_sort(int a[], int n) { if(n == 0) return; else { int i = 0, c = 0; int largest = a[0]; while(i < n) { if(largest < a[i]) { c = i; largest = a[i]; } i++; } int temp = a[--n]; a[n] = a[c]; a[c] = temp; selection_sort(a, n); } }

我使用您给定的输入（3 4 1 2）对此进行了测试，并打印出一个已排序的列表：1 2 3 4。

Answer 2

每当你看到这样奇怪的大数字时，它通常都是一个数组出界的问题。请使用一个小数据集，比如5-6个数字，然后浏览您的程序。我相信你可以解决它。祝你好运!!

Selection-Sort函数出错

2 个答案: