C语言：下面程序使用选择排序方法对20个整数进行排序，这20个数从键盘输入，并输出排序前和排序后的数据

Question

请问这个程序有什么问题。求解
#include<stdio.h>
void main()
{
int i,j,k,a[10],temp;
for(i=0;i<20;i++)
scanf("%d",&a[i]);
for(i=0;i<20;i++)
printf("%d ",a[i]);
for(i=0;i<19;i++)
{
k=i;
for(j=i+1;j<20;j++)
if(a[j]<a[k])k=j;
if(k!=i);
{temp=a[i];a[i]=a[k];a[k]=temp;}
}
for(i=0;i<20;i++)
printf("%d ",a[i]);
}

Answer 1

#include<stdio.h>
 main()
{
int i,j,k,a[20],temp; //数组太小 
for(i=0;i<20;i++)
scanf("%d",&a[i]);
for(i=0;i<20;i++)
printf("%d ",a[i]);
printf("\n"); //需要换行 
for(i=0;i<19;i++)
{
k=i;
for(j=i+1;j<20;j++)
if(a[j]<a[k])k=j;
if(k!=i) //多了分号 
{temp=a[i];a[i]=a[k];a[k]=temp;}
}
for(i=0;i<20;i++)
printf("%d ",a[i]);
}

Answer 2

你的代码我给你修改了，修改处我加备注了，你看看吧。

#include<stdio.h>
void main()
{
    int i,j,a[20],temp; //修改1：a下标应该是20不是10，越界了。  变量k是多余的删了
    for(i=0;i<20;i++)
    scanf("%d",&a[i]);
    
    for(i=0;i<20;i++)
    printf("%d ",a[i]);
    printf("\n");
    
    for(i=0;i<19;i++)
    {
        for(j=i+1;j<20;j++)//修改2： 交换直接放在这个子循环里，你之前没有放在J循环中
        {
            if(a[j]<a[i])
            {temp=a[i];a[i]=a[j];a[j]=temp;}
        }
    }
    for(i=0;i<20;i++)
        printf("%d ",a[i]);

}

Answer 3

a[10]这里有问题，你要输入20个数，a就应该是a[20]，而不是10。

Answer 4

a[10]改成a[20]，只定义了10个数，怎么存放20个数

Answer 5

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAXlen 20
void select_sort(int *x, int n) { //选择排序
int i, j, min;
int t;
for (i = 0; i < n - 1; i++) { // 要选择的次数：0~n-2共n-1次
min = i; // 假设当前下标为i的数最小，比较后再调整
for (j = i + 1; j < n; j++) { //循环找出最小的数的下标是哪个
if (*(x + j) < *(x + min)) {
min = j; // 如果后面的数比前面的小，则记下它的下标
}
}
if (min != i) { // 如果min在循环中改变了，就需要交换数据
t = *(x + i);
*(x + i) = *(x + min);
*(x + min) = t;
}
}
}
int main() {
int i;
int iArr[MAXlen];
srand((unsigned int)time(NULL));
printf("\n排序前:\n");
for(i = 0 ; i < MAXlen ; i++) {
iArr[i] = (unsigned int)rand() % 1000;
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n");
select_sort(iArr,MAXlen);
printf("\n排序后:\n");
for(i = 0 ; i < MAXlen ; i++) {
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n\n");
return 0;
}