详解冒泡排序--适用于初学者，包会

1.冒泡排序的基本思想就是：每次都比较两个相邻的元素，如果他们的顺序错误就把他们的位置调换过来； 2.例如 5 9 7 6 1 8 13 4 他们每次都是两两比较，所以每一轮要比较n-i次（升续排列每次都会确定一个剩余元素中最大的一个；反之，每次都会确定一个剩余元素中最大的一个）。总共有n个元素要比较n-1轮；（这个都理解吧，不理解的可以自己每两个比较一下试试）。 下面默认升续 第一轮： i=1，比较8-1=7次；先比较5和9，他们的顺序没有错误，不动； 再比较9和7，发现顺序错误，把9和7的位置交换，这样前三个数字的顺序就变成了5,7,9； 接着9和6比较，发现顺序错误，把9和6的位置交换，这样前三个数字的顺序就变成了5,7,6,9； 下面依次类推。。最后的顺序就变成了5,7,6,1,8,9,4,13；确定了序列中的最大元素。 第二轮； i=2，比较8-2=6次；和第一轮一样，依次两两比较，最后确定序列第二大的9的位置。 。。。。。 最后一轮：确定了序列的升续排列1,4,5,6,7,8,9,13；
下面来张图例（百度而来）
模板代码

#include <stdio.h>
#include <string.h>

using namespace std;
int main()
{
int a[1000];
int i, j, n;
while(~scanf("%d", &n))
{
memset(a, 0, sizeof(a));
for(i = 1; i <= n; i++)
scanf("%d", a + i);
for(i = 1; i <= n-1; i++)//比较n-1趟 
for(j = 1; j <= n-i; j++)//每次比较相邻的两个元素，比较前n-i次 
{
if(a[j] < a[j+1])//小于号从大到小排序 ，大于号从小到大排序 
{
int t = a[j];//数组中的值为变量j
a[j] = a[j + 1];
a[j + 1] = t;
}
}

for(i = 1; i <= n; i++)
printf("%d ", a[i]);
}
return 0;
 } 

纯手打，学明白的，点个赞奖励一下啦!! 不是很理解的，可以给我留言，我看到的话会回复的！ 共同学习，有什么错误，希望一起交流，谢谢！