9楼自己回去看书吧
楼主用的是《数据结构》中数据元素比较法 而不是冒泡法
楼主用的是《数据结构》中数据元素比较法 而不是冒泡法
而且楼主已经很明显说了数据元素比较方法 其实本意是如何控制好代码的时间复杂度
我发的代码虽然输出了正确的结果 可没有考虑时间复杂度的问题 这个问题要仔细研究了
2005-11-24 23:05
2005-11-24 23:11
#include <stdio.h>
#define dmax 6 //待排序的数字的个数
int main (void)
{
int i, j, k, w, sum[dmax];
for (i=0; i<dmax; ++i)
{
printf("shu ru di %d ge shu: ",i+1);
scanf("%d",&sum[i]);
}
for (i=0; i<dmax-1; ++i)
{
j = i;
for (k=i+1; k<dmax; ++k)
{
if (sum[i] < sum[k])
j = k;
if (i != j)
{
w = sum[i];
sum[i] = sum[k];
sum[k] = w;
j=i; //这句是我加的
}
}
}
printf("\ncong da dao xiao pai xu:\n");
for (i=0; i<dmax; ++i)
{
printf("%d ",sum[i]);
}
return 0;
}
[此贴子已经被作者于2005-11-25 0:27:09编辑过]
2005-11-24 23:27
#include <stdio.h>
#define dmax 6
void main()
{
int i,j,k,flag,sum[dmax];
for(i=0;i<dmax;i++)
{
printf("please input %dth number: \n",i+1);
scanf("%d",&sum[i]);
}
for(i=0;i<dmax-1;i++)
{
flag=0;
for(j=1;j<dmax;j++)
{
if(sum[i]>sum[j])
k=sum[j];
sum[j]=sum[i];
sum[i]=k;
flag=1;
}
if(flag==0)
break;
}
printf("the sorted numbers: \n");
for(i=0;i<dmax;i++)
printf("%d",sum[i]);
}
2005-11-24 23:28
2005-11-24 23:30
#include <stdio.h>
#define dmax 6 //待排序的数字的个数
int main (void)
{
int i, j, k, w, sum[dmax];
for (i=0; i<dmax; ++i)
{
printf("shu ru di %d ge shu: ",i+1);
scanf("%d",&sum[i]);
}
for (i=0; i<dmax-1; ++i)
{
j = i;
for (k=i+1; k<dmax; ++k)
{
if (sum[i] < sum[k])
j = k;
if (i != j)
{
w = sum[i];
sum[i] = sum[k];
sum[k] = w;
j=i;
}
}
}
printf("\ncong da dao xiao pai xu:\n");
for (i=0; i<dmax; ++i)
{
printf("%d ",sum[i]);
}
return 0;
}
2005-11-24 23:40
2005-11-24 23:44