冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面。即首先比较第1个和第2个数,将大数放前,小数放后。然后比较第2 个数和第 3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,此时第一趟结束,在最后的数必是所有数中的最小数。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将大数放前,小数放后,一直比较到最小数前的一对相邻数,将大数放前,小数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。
由于在排序过程中总是大数往前放,小数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复 9,8,...,1次。每次进行比较的两个元素都是与内循环j 有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i。
#include <iostream>
using namespace std;
main()
{
int n;
int a[1000];
cin>>n; //首先读入有几个数需要排序
for (int i=1; i<=n; i++)
cin>>a[i]; //读入这些数
for (int i=n; i>=1; i--) //第一层循环,i代表目前找出第i小的数
for (int j=1; j<=i-1; j++) //第二层循环,冒第j个泡
{
if ( a[j]>a[j+1] ) //如果a[j]比a[j+1]大,交换,即让大的飘到后边去
{
int temp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
for (int i=1; i<=n; i++) //输出
cout<<a[i]<<' ';
system("pause");
}