C语言冒泡排序

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

文章目录

前言

一、冒泡排序

二、使用步骤

1.代码如下

2.运行

---

前言

数组在编写程序时应用非常广泛，其中对于int类型的数组，最常用到的操作就是对数组元素进行排序。

---

一、冒泡排序

在冒泡排序中，以升序排序为例，不断地比较数组中相邻的两个元素，较小者向上浮，较大者往下沉，整个过程和水中气泡上升的原理相似。

 图：冒泡排序流程图（以升序排序为例）

二、使用步骤

1.代码如下

#include<stdio.h>
int main()
{
	int i,j,arr[5]={3,6,54,89,34};
	for(i=0;i<4;i++)//外层循环控制比较的轮数 
	{
		for(j=0;j<4-i;j++)//内层循环控制比较的次数 
		{
			if(arr[j]>arr[j+1])//如果前面的元素大于后面的元素 
			{                   //就交换两个元素的位置 
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	for(i=0;i<5;i++)
	{
		printf("%d\n",arr[i]);
	}
	return 0;
}

第一步，从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换它们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮的比较。

第二步，除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第2大的元素放到倒数第2个位置。

第三步，以此类推，直到没有任何一对元素需要比较为止。

2.运行