Question

c++冒泡排序法

#include<iostream>
using namespace std;
int main()
{
int t,a[]={432,344,234,567,86,123,987,213,568,423};
const int SIZE=(sizeof(a)/sizeof(a[0]));
for(int i=0;i<SIZE;i++)
for(int j=0;j<SIZE-i;j++)
if(a[j]>a[j+1])
{
t=a[i];
a[i]=a[j];
a[j]=t;

}
for(i=0;i<SIZE;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
结果不对啊！但是也找不到哪里有错误！请各位帮我看下！谢谢！

Answer 1

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<SIZE;i++)
for(int j=0;j<SIZE-i;j++)//j=0也无妨，但是重复比较了一次，j=1
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<SIZE;i++)
for(int j=i+1;j<SIZE;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<i;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,开销大得很

Answer 2

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<SIZE;i++)
for(int
j=0;j<SIZE-i;j++)//j=0也无妨，但是重复比较了一次，j=1
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<SIZE;i++)
for(int
j=i+1;j<SIZE;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<i;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,开销大得很

Answer 3

问题出在这
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<SIZE-i;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<SIZE-i-1;j++)

运行结果：
86 123 213 234 344 423 432 567 568 987
Press any key to continue

Answer 4

你太多地方错误，我调试完毕，是从小到大排，如果要相反你自己应该会了吧：
#include<iostream>
using namespace std;
int main()
{
int a[]={432,344,234,567,86,123,987,213,568,423};
int SIZE=(sizeof(a)/sizeof(a[0]));
for(int i=SIZE-1;i>0;i--)
for(int j=0;j<i;j++){
if(a[j]>a[j+1])
{
int t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;

}
}
for(i=0;i<SIZE;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}

Answer 5

第二个for循环作用
第一次结束后将最大的数放置最后
第二次结束后将第二大数放到倒数第二的位置
以此类推
相应的
循环的次数应该越来越少
因为大数逐渐排列好了
所以j＜9－i　　　还有啊
c++
#include
<iostream>
打印a[i]的for循环拿出来