高考问答黑人露齿笑搞笑图片:诸位给帮忙看看！C代码问题。
来源：百度文库 编辑：高考问答 时间：2024/04/29 15:11:29
#include "stdio.h"
#define N 10
main()
{
int i,j,min,t,a[i];
printf("please input ten num:\n");
for(i=0;i<n;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("\n");
for(i=0;i<N-1;i++)
{
min=i;
for(j=i+1;j<N;j++)
{
if(a[min]>a[j])
{
min=j;
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
}
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
getch();
}
我在TC2.0下运行多次都不能出现正确结果，而把代码改为下面便正确，为什么？
...........
int i,j,min,t,a[i];
printf("please input ten num:\n");
for(i=0;i<n;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("\n");
for(i=0;i<N-1;i++)
{
min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j])
min=j;
t=a[i];
a[i]=a[min];
a[min]=t;
}
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
........
只是去了几个大括号
问题出在这段语句中：
for(j=i+1;j<N;j++)
{
if(a[min]>a[j])
{
min=j;
t=a[i];
a[i]=a[min];
a[min]=t; /*特别是这一句，你给a[min]傅了一个比他大的值a[i]，使得后面循环语句造成错误*/
}
我想你想使用的方法应该是“选择排序法”我不知道中文是不是这么叫，可能有点出入不好意思。
其方法是，从整个树列中找出最小值，放在第一位，最小值到位后，然后再从出去第一位以外的数中找出最小的，放在第二位，依此类推。
你把上面的语句改成：
int x ;
int k ;
for(i=0;i<N-1;i++)
{
x=a[i]; k=i;
for(j=i+1;j<N;j++)
{
if(x>a[j])
{
x=a[j];
k=j;
}
a[k]=a[i];
a[i]=x;
}
排序法有很多种，感兴趣的话还可以多找一些资料，看一下相关内容。
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b){
return *(int *)a-*(int *)b;
}
int main()
{
int i,a[10];
for(i=0;i<10;i++)
scanf("%d",a+i);
qsort(a,10,sizeof(int),cmp);
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
如simon1208所说，这是选择排序，即在第i次遍历数组时，找出后面n-i+1个元素中的最小值，把它和下标为i-1的元素交换。也就是说，先找到最小值，最后再交换，你的第一个程序中把找最小值和交换的语句放在一个大括号里，就不是原理所描述的意思了。
排序算法很多,你可以找下冒泡排序法,很简单!