超详细的【冒泡排序】教程来啦

客官°小女子只卖身不卖艺 2023-10-05 22:27 146阅读 0赞

**目录**

一、算法思想

二、思维导图

三、思路剖析

三、完整代码+注释

四、结语

--------------------

![fa060c17405d4a8f9ad9abdbe6cfddf5.gif][]

### 一、算法思想 ###

> 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个，这样是从小到大排。  
> (如果第一个比第二个小，交换 , 那就是从大到小排)  
> 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。  
> 3.针对所有的元素重复以上的步骤，除了最后一个。  
> 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

--------------------

[这么简单的【二分查找】你学会了吗\_马桶上看算法的博客-CSDN博客C语言初阶、算法、二分查找![favicon32.ico][]https://blog.csdn.net/m0\_63033419/article/details/124144881][-CSDN_C_favicon32.ico_https_blog.csdn.net_m0_63033419_article_details_124144881]

### 二、思维导图 ###

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16][]

--------------------

### 三、思路剖析 ###

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

--------------------

### 三、完整代码+注释 ###

#include<stdio.h>
    
    void bubble_sort(int num[], int k)//排序函数定义
    {
    	int i = 0;
    	int j = 0;
    	int temp = 0;//用于交换的空变量
    	//要排多少趟 - 排完的数不需要再排
    	for (j = 0; j < k - 1; j++)
    	{
    		//一趟排序完成后会有一个数已经排到了合适的位置 - 下一次不需要再排这个数了
    		//也就是说一个数排序完成后，下一趟要排序的数会减少一个
    		for (i = 0; i < k - 1 - j; i++)
    		{
    			//数组左边的元素大于右边的元素就执行排序 - 这一对元素左边的大
    			if (num[i] > num[i + 1])
    			{
    				temp = num[i];//左边的元素赋给空变量
    				num[i] = num[i + 1];//右边的元素赋给左边
    				num[i + 1] = temp;//空变量里存放的左边的元素赋给右边
    			}
    		}
    	}
    }
    int main()
    {
    	int n = 0;
    	scanf("%d", &n);//要排序的个数
    	int i = 0;
    	int number[100];//存储要排序的数
    	//for循环输入要排序的数
    	for (i = 0; i < n; i++)
    	{
    		scanf("%d", &number[i]);
    	}
    	bubble_sort(number, n);//冒泡排序函数 - 升序
    	//for循环打印排序好的数组
    	for (i = 0; i < n; i++)
    	{
    		printf("%d ", number[i]);
    	}
    	return 0;
    }

--------------------

### 四、结语 ###

> 这是关于如何用C语言实现冒泡排序的教程，希望能对大家有所帮助。如果对我的文章有什么建议或问题可以在评论区留言。原创不易，还请三连。你们的点赞、收藏和关注是对我最大的鼓励。

--------------------

![20a11a61fa4744528ccf5490c3cbfd11.gif][]

[fa060c17405d4a8f9ad9abdbe6cfddf5.gif]: https://img-blog.csdnimg.cn/fa060c17405d4a8f9ad9abdbe6cfddf5.gif
[favicon32.ico]: https://g.csdnimg.cn/static/logo/favicon32.ico
[-CSDN_C_favicon32.ico_https_blog.csdn.net_m0_63033419_article_details_124144881]: https://blog.csdn.net/m0_63033419/article/details/124144881
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/fda82c8470f9411896259b10c15302ca.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/f9a92f3cbdaf4d8a9385f8824070fcd8.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[20a11a61fa4744528ccf5490c3cbfd11.gif]: https://img-blog.csdnimg.cn/20a11a61fa4744528ccf5490c3cbfd11.gif