对于冒泡排序的理解

对于冒泡排序的理解

1.冒泡排序通过两个for循环实现，第一个for循环控制一个数据集里的所有的数都要进行第二个for循环，即n个数要进行n-1次循环，第二个for循环控制每一个数和后面所有无序的数进行比较的轮次。
2.在整型数组中冒泡排序的实现是很简单的，核心代码如下：

int a[10]={2,3,4,6,7,9,8,6,1,2};
int i=0,j=0;
for(i=0;i<10-1;i++)//or for(i=1;i<=10-1;i++)
	for(j=0;j<10-1-i;j++)
		if(a[i]>a[i+1])
{
			int temp=a[i];
			a[i]=a[i+1];
			a[i+1]=temp;

}

3.冒泡排序的应用场景很广泛，可以对数组中的数字进行排序，同时在哈夫曼树的实现代码中也可以用冒泡排序的方法对只有根节点的二叉树进行大小排序，同时可以通过多种编程语言来实现。
4.冒泡排序可以控制正序和逆序，也可以从前面开始比较和从后面开始比较。