Question

C++ 冒泡排序法

从小到到排序...
实现不了,麻烦你们指出来,
也有劳帮我解释解释错的原因,
应该怎么去理解这些条件,感谢了
#include<iostream.h>
main()
{
int a[10],i,j,t;
cout<<"输入10个数:";
for(i=0;i<10;i++)
cin>>a[i];
for(i=0;i<9;i++)
{
for(j=0;j<=i;j++) //这里的j<=i怎么去理解这个条件
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
for(i=0;i<10;i++)
cout<<a[i];
}
}

Answer 1

代码：

#include&lt;iostream&gt;

using namespace std;

void print(int arr[],int n)

{

for(int j=0;j&lt;n;j++)

{

cout&lt;&lt;arr[j]&lt;&lt;"";

}

cout&lt;&lt;endl;

}

void BubbleSort(int arr[],int n)

{

for(int i=0;i&lt;n-1;i++)

{

for(int j=0;j&lt;n-i-1;j++)

{

if(arr[j]&gt;arr[j+1])

{

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

int main()

{

int s[10]={8,1,9,7,2,4,5,6,10,3};

cout&lt;&lt;"初始序列：";

print(s,10);

BubbleSort(s,10);

cout&lt;&lt;"排序结果：";

print(s,10);

system("pause");

}

扩展资料：

冒泡排序的基本思想：比较相邻的元素，如果反序则交换。通过第一趟排序能找出最大的元素，并使最大的元素移至最后一位，然后通过第二次排序使次大的元素移至倒数第二位，以此类推，直至所有元素有序。

冒泡排序算法的原理如下：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

参考资料：

百度百科——冒泡排序

Answer 2

#include"iostream"
using namespace std;
int main(){
	int a[10];
	int i, j, t;
	cout << "输入十个数" << endl;
	for (i=1;i<=10;i++){
		cin >> a[i];//输入十个数
	}
	cout << endl;
	for (j=1;j<=9;j++){//进行9轮比较
		for (i=1;i<=10-j;i++){//在每一轮中都要进行10-j次两两比较
			if (a[i]<a[i+1]){//如果前面的数大于后面的数
				t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;//交换两个数字的位置，大数下沉，小数上升	
			}
		}
	}
	cout << "有小到大：";
	for (i=1;i<=10;i++){
		cout << a[i] << "\t";

	}
	system("pause");
	return 0;
}

Answer 3

你的冒泡双循环显然写的不对

冒泡的经典写法是这样的 自行体会 一句话两句话说不清楚 可以查资料看看为什么要这样写

如果实在理解不了就死记硬背吧
// for (i=0;i<5-1;i++)
// {
// for (j=0;j<5-i-1;j++)
// {
// if (a[j]>a[j+1])
// {
// tmp=a[j];
// a[j]=a[j+1];
// a[j+1]=tmp;
// }
// }
// }

Answer 4

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

Answer 5

改成这样就好了
#include<iostream>
using namespace std;
void main()
{
int a[10],i,j,t;
cout<<"输入10个数:";
for(i=0;i<10;i++)
cin>>a[i];
for(i=0;i<10;i++)
{
for(j=0;j<9 - i;j++)
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
for(i=0;i<10;i++)
cout<<a[i] << " ";
}