C语言中什么叫气泡法排序

气泡法排序（Bubble Sort）是一种基本的排序算法，也称为冒泡排序。它的工作原理是通过重复地交换相邻的元素，将最大（或最小）的元素逐渐“冒泡”到数列的末尾。具体步骤如下：

1. 从数组的第一个元素开始，比较相邻的两个元素。

2. 如果前一个元素大于后一个元素，则交换这两个元素的位置。

3. 继续比较下一对相邻元素，重复步骤2，直到比较到倒数第二个元素。

4. 重复步骤1-3的过程，每一轮比较都会将最大的元素“冒泡”到末尾。

5. 重复进行上述步骤，直到整个数组按照升序（或降序）排列。

气泡法排序的时间复杂度为O(n²)，在最坏情况下需要进行n-1轮比较，每轮比较需要n-1次交换操作。尽管它的效率相对较低，但它是一种简单直观的排序算法，适用于小规模的数据排序。

C语言冒泡排序（起泡法）

冒泡法排序是C语言中较简单的排序算法。

定义：它重复地走访过要排序的元素列，依次比较两个相邻的元素，让较大的元素逐渐往后移动（交换两个元素的值），直到数组的末尾。如此反复，直到没有可以交换的元素，（即从小到大排序好）。

思路：

有n个数，每轮替换一个数，假设最大的数在第一个，则一共需要替换n-1轮；此时最大数已经在最下面，

所以第二轮替换少一轮，以此类推；

在函数和数组中

/*对输入的数进行从小到大排序*/

#include <stdio.h>

void Bubble(int foam[]);//冒泡排序

int main()

{

int froth[10];

int i;

for(i=0;i<=9;i++)//动态赋值

{

scanf("%d",&froth[i]);

}

Bubble(froth);//数组址传递

return 0;

}

void Bubble(int foam[])

{

int t;

int j,k;

for(j=0;j<9;j++)//进行9轮循环

{

for(k=0;k<9-j;k++)//减去循环的轮数

{

if(foam[k]>foam[k+1])//假设前面的数大于后面的数，如果真，则替换；

{

t = foam[k];

foam[k] = foam[k+1];

foam[k+1] = t;

}

}

}

putchar('\n');

for(j=0;j<=9;j++)//输出替换好的值

{

printf("%3d",foam[j]);

}

}

在数组中

#include <stdio.h>

void main()

{

int a[8];//定义数组

int i,k;

int t;//替换变量

printf("输入8个整数：");

for(i=0;i<=7;i++)//数组赋值

{

scanf("%d",&a[i]);

}

for(k=0;k<7;k++)

{

for(i=0;i<7-k;i++)

{

if(a[i]>a[i+1])

{

t = a[i];

a[i] = a[i+1];

a[i+1] = t;

}

}

}

for(i=0;i<=7;i++)//输出

{

printf("%d\n",a[i]);

}

}