当前位置：首页 > news >正文

C语言：冒泡排序

news 2025/6/27 21:54:28

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;
}