这是一个由小到大的排序，但是有点问题
#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
不知道什么原因？？

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

冒泡法:
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编辑过]

#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做下标会出错的

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

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

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

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

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

晕倒!我是说你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