c++冒泡排序法

c++冒泡排序法

const int SIZE=(sizeof(a)/sizeof(a[0]));这句是对的，错的是你的排序体
这里a[]有10个元素，即SIZE=10；
首先说一下冒泡排序法的思想：设为降序排序a[0]>a[1]>.....
1.a[]是一个无序的序列。如果a[]是已经降序排序好的，我们也设为无序，即
它作为一个序列参数，人可以看出他是有序的，但程序把它作为参数，要
经过冒泡排序，程序才能认为得到的结果序列是一个有序的序列。
2.选出序列中第一大元素作为a[0]：
3.原序列分为两个子序列：a[0]子序列有序，a[1]...a[n]无序
4.在无序的子序列a[1]...a[n]中选出最大元素作为a[1],将a[1]加入有序子
序列中，形成a[0]>a[1]
5.重复2 3 4

你的程序中排序部分有问题：
for(int i=0;i for(int j=0;j if(a[j]>a[j+1]) //这个比较条件有问题，设i=0,j=1,a[j]与a[j+1]的
//大小关系与a[i]有什么关系呢
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
////////////改为///////////////////////
for(int i=0;i for(int j=i+1;j if(a[j]>a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
但是这种比较太频繁，开销太大

这是我个人自己写的哟，请给我分啊
///////////////////////
for(int i=SIZE-1;i>0;i--)
for(int j=0;j if(a[j]>a[j+1])
{
int t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;

}
说一下楼上的，j++一次就定义一次int t;又删除一次t,开销大得很

SIZE不对，你调试一下，应该是sizeof(a)和你希望得到的值不一样

问题出在这
if(a[j]>a[j+1])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
应改为：
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
另外还有一处问题：for(int j=0;j if(a[j]>a[j+1])
当i=0时，j=SIZE-1时，a[j]>a[j+1]，此时j+1=SIZE，数组访问越界了！！！
所以应改为：for(int j=0;j运行结果：
86 123 213 234 344 423 432 567 568 987
Press any key to continue