C语言：冒泡排序

C语言 基础开发----目录

---

冒泡排序

1. 原理

对一个有n个数据的数组进行遍历，依次对相邻两个数据进行比较大小，若大的数据在前面则交换位置（升序），完成一次遍历后数组中最大的数据到了数组的末尾位置，就象水底下的气泡一样逐渐 向上冒泡。
然后再对前面n-1个数据进行相同的遍历，一共完成n-1次遍历就实现了排序完成。

2. 举例说明

将5个无序的数列 {6 , 8 , -12 , 0 , -2}，使用冒泡排序法（升序）将其排列成一个从小到大的有序数列。

第一次遍历，做 4 次比较，将第一大的数据放到倒数第一的位置

原始数据： 6 8 0 -2 -12
第一次遍历： 6 0 -2 -12 8

第二次遍历，做 3 次比较，将第二大的数据放到倒数第二的位置

原始数据：6 8 0 -2 -12
第一次遍历： 6 0 -2 -12 8
第二次遍历： 0 -2 -12 6 8

第三次遍历，做 2 次比较，将第三大的数据放到倒数第三的位置

原始数据：6 8 0 -2 -12
第一次遍历： 6 0 -2 -12 8
第二次遍历：0 -2 -12 6 8
第三次遍历： -2 -12 0 6 8

第四次遍历，做 1 次比较，将第四大的数据放到倒数第四的位置

原始数据：6 8 0 -2 -12
第一次遍历： 6 0 -2 -12 8
第二次遍历：0 -2 -12 6 8
第三次遍历： -2 -12 0 6 8
第四次遍历： -12 -2 0 6 8

3. 程序代码

具体代码如下：

//升序排序：大的在后面 
void BubbleSort_Rise(int *data,	int Length)
{
	int j,i;
	int t;//临时变量	
	for(i=0;i<Length-1;i++)
	{
		for(j=0;j<Length-1-i;j++)
		{		
			//如果前面的数大于的后面的数，就交换
			if(data[j]>data[j+1])
			{
				t = data[j];
				data[j] = data[j+1];
				data[j+1] = t;
			}
		}
	}
}


int main(int argc, char *argv[])
{
	int n;
	int Tdata[5] = {6,8,0,-2,-12};
	int DataLen = sizeof(Tdata) / sizeof(int); // 5 数组大小

	BubbleSort_Rise(Tdata,DataLen);//数组默认是地址传递 (指针)
	printf("升序排序结果：");
	for(n=0;n<DataLen;n++)
	{
		printf(" %d",Tdata[n]);	
	}
	printf("\n"); 
	return 0;
}

运行结果如下：

---