【冒泡排序】

---

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

`
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

一、Dev-C++是什么？

Dev-C++（或者叫做 Dev-Cpp）是 Windows 环境下的一个轻量级 C/C++ 集成开发环境（IDE）。它是一款自由软件，遵守GPL许可协议分发源代码。它集合了功能强大的源码编辑器、MingW64/TDM-GCC 编译器、GDB 调试器和 AStyle 格式整理器等众多自由软件，适合于在教学中供 C/C++语言初学者使用，也适合于非商业级普通开发者使用。

二、使用步骤

1.引入库

代码如下（示例）：

#include <stdio.h> 
void maopao(int a[],int n)
{

   int i,j,k;
for(i=0;i<n-1;i++)
{
	for(j=0;j<n-1-i;j++)
	{
		if(a[j]>a[j+1])
		{
		   k=a[j];
		   a[j]=a[j+1];
		   a[j+1]=k;
		}
	}
}
   
}
int main()
{
	int a[]={44,12,56,78,45,96,58,47,63};
	int n=(int)sizeof(a)/sizeof(*a);
	printf("%d\n",n);
	maopao(a,n);
	int o;
	for(o=0;o<n;o++)
	{
		printf("%d ",a[o]);
	}
return 0;
}

2.冒泡的循环结构

代码如下（示例）：

for(i=0;i<n-1;i++)
{
	for(j=0;j<n-1-i;j++)
	{
		if(a[j]>a[j+1])
		{
		   k=a[j];
		   a[j]=a[j+1];
		   a[j+1]=k;
		}
	}
}

通过两个for循环把所有可能出现的结果都列举出来，第一个for循环i<n-1是比较次数只需比较比数组个数少1次，第二个for循环就j<n-i-1是前面的for循环已经比较出一个最边缘的数组值，这样可以提高效率。if是进行数据替换。

---

3.主函数

代码如下（示例）：

int main()
{
	int a[]={44,12,56,78,45,96,58,47,63};
	int n=(int)sizeof(a)/sizeof(*a);
	printf("%d\n",n);
	maopao(a,n);
	int o;
	for(o=0;o<n;o++)
	{
		printf("%d ",a[o]);
	}
return 0;
}

需要注意的点事 int n=(int)sizeof(a)/sizeof(*a);是测量出n值的大小

总结

冒泡排序是比较简单的理解c语言的代码题。关键是对冒泡排序的理解。新手理解，多多担待。