排序问题

science 发布于 2007-01-15 23:17， 829 次点击

这是一个由小到大的排序，但是有点问题
#include<iostream.h>
#include<iomanip.h>
#include<cstdlib>
main()
{
int i,j,k;
int a[10];
for(i=1;i<=10;i++)
a[i-1]=rand()%100; /产生随机数组
for(i=1;i<=10;i++)
cout<<a[i-1]<<setw(5); 输出数组
cout<<endl;
for(j=1;j<=10;j++)
{
int min=100; 取min 作为比较值
for(i=j;i<=10;i++)
{
if(min>a[i-1])
{
min=a[i-1]; 得到最小项和最小数值
k=i-1;
}
}
a[k]=a[j-1];
a[j-1]=min; 交换
}
for(j=1;j<=10;j++)
cout<<a[j]<<setw(5); 输出
cout<<endl;
return 0;
}

但是输出有问题，情况如下：
41 67 34 0 69 24 78 58 62 64
24 34 41 58 62 64 67 69 78 9
Press any key to continue
不知道什么原因？？

16 回复

soc012007-01-16 12:25

for(j=1;j<=10;j++)
cout<<a[j]<<setw(5); 输出
cout<<endl;
应该是a[j-1];

dragonfly2007-01-16 13:03

冒泡法:
for (int i = 0; i<9; i++)
{
for (int j = i+1; j<10; j++)
{
if(a[i]>a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}

[此贴子已经被作者于2007-1-16 13:03:58编辑过]

虫虫飞ya飞2007-01-16 18:04

#include<iostream.h>
#include<iomanip.h>
#include<cstdlib>
main()
{
int i,j;
int a[10];
for(i=0;i<=9;i++)
a[i]=rand()%100;
for(i=0;i<=9;i++)
cout<<a[i]<<setw(5);
cout<<endl;
int temp;
for(i=0;i<9;i++)
{

for(j=i+1;j<=9;j++)
{

if(a[j]<a[i])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}

}

for(i=0;i<=9;i++)
cout<<a[i]<<setw(5);
cout<<endl;

}
用i=1做下标会出错的

song42007-01-16 19:38

最好带个标志位
判断是否以排好

dragonfly2007-01-17 08:27

以下是引用song4在2007-1-16 19:38:42的发言：
最好带个标志位
判断是否以排好

带个标志位,用哪种排序法?指点一二

song42007-01-17 11:53

以下是引用虫虫飞ya飞在2007-1-16 18:04:08的发言：

#include<iostream.h>
#include<iomanip.h>
#include<cstdlib>
main()
{
int i,j;
int a[10];
for(i=0;i<=9;i++)
a[i]=rand()%100;
for(i=0;i<=9;i++)
cout<<a[i]<<setw(5);
cout<<endl;
int temp;
bool UnSort;
for(i=0;i<9&&!UnSort;i++)
{
UnSort=ture;
for(j=i+1;j<=9;j++)
{

if(a[j]<a[i])
{
UnSort=false;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}

}

for(i=0;i<=9;i++)
cout<<a[i]<<setw(5);
cout<<endl;

}
用i=1做下标会出错的

dragonfly2007-01-17 12:37

以下是引用song4在2007-1-17 11:53:48的发言：

如果数组是这样的怎么办:

0,9,8,7,6,5,4,3,2,1

song42007-01-17 12:53

任何经典算法对最差的情况都是最差的效率

#10

dragonfly2007-01-17 16:51

晕倒!我是说你7楼的程序是错的!

如果数组是这样的:
0,9,8,7,6,5,4,3,2,1
你的程序执行结果是:
0,9,8,7,6,5,4,3,2,1
而正确结果是:
0,1,2,3,4,5,6,7,8,9

#11

song42007-01-18 08:47

昏倒
我那个是完全照上面写的改的
我没编译器我也不知道对错啊
我只是加个标志位

#12

song42007-01-18 08:48

4楼的边界错误了

#13

虫虫飞ya飞2007-01-18 08:57

什么是边界错误,我把随机数改成输入0 9 8 7 6 5 4 3 2 1输出的是正确结果啊

#14

虫虫飞ya飞2007-01-18 09:04

好象是加了你的标志位后才出现的那种错误问题

#15

dragonfly2007-01-18 09:10

以下是引用song4在2007-1-18 8:47:58的发言：
昏倒
我那个是完全照上面写的改的
我没编译器我也不知道对错啊
我只是加个标志位

被误导了新手就行!

我无语了...

#16

song42007-01-18 11:46

UnSort没有初始化
bool UnSort=flase;
我的错我的错

#17

天下第二刀2007-01-18 16:44

菜鸟，学习中~~

#include<iostream.h>
#include<iomanip.h>
#include<cstdlib>

int main()
{
int i,j,k;
int a[10];
for(i=1;i<=10;i++)
a[i-1]=rand()%100; //产生随机数组
for(i=1;i<=10;i++)
cout<<a[i-1]<<setw(5); //输出数组
cout<<endl;
for(j=1;j<=10;j++)
{
int min=100; //取min 作为比较值
for(i=j;i<=10;i++)
{
if(min>a[i-1])
{
min=a[i-1]; // 得到最小项和最小数值
k=i-1;
}
}
a[k]=a[j-1];
a[j-1]=min; // 交换
}
for(j=0;j<10;j++)
cout<<a[j]<<setw(5); // //////////////////////输出
cout<<endl;
return 0;
}