C语言冒泡排序_一趟冒泡-CSDN博客

本文链接：https://blog.csdn.net/m0_63112274/article/details/123999971

本文介绍了冒泡排序的概念及其工作原理，通过实例展示了如何使用C语言实现升序的冒泡排序算法。代码中详细注释了每一步操作，便于理解。冒泡排序通过多次比较和交换相邻元素，逐步将最大（或最小）的元素移动到正确位置。文章最后给出了排序前后的数组打印，以验证排序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言冒泡排序

一、了解冒泡排序的概念

冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

由来这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、上代码理解

将9，8，7，6，5，4，3，2，1，0进行升序排序。

1.先进行一趟冒泡排序

a将9和8先交换。
b将9和7交换。
c将9和6交换。
……
最后9被交换到最后一位。

2.对所有数字进行冒泡排序

一趟冒泡排序搞定一个元素，9趟冒泡排序过去搞定了9个元素。因为是交换的效果，当搞定9个元素后剩下的一个已经在我们所需要的位置了。
所以10个数字只需进行9趟冒泡排序。

代码
代码里有相对应的注释。

 #include<stdio.h>
#include<string.h>
void bubble_sort(int arr[],int sz)
{
	
	int i=0;
	//确定趟数
	
	for(i=0;i<sz-1;i++)
	{
		int j=0;
		//一趟冒泡排序的过程
		for(j=0;j<=sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				//交换
			
			int tmp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = tmp;     //确定下标就能找到所对应的元素

			}
		}
	}
	
}

void print_arr(int arr[],int sz)   //自定义打印函数
{
    int i=0;
    for(i=0;i<sz;i++)
    {
        printf("%d",arr[i]);
    }
    printf("\n");
}

int main()
{
	int arr[10] = {9,8,7,6,5,4,3,2,1,0};
	//排序位升序--冒泡排序

	//计算数组元素的个数
	int sz = sizeof(arr)/sizeof(arr[0]);
    
         print_arr(arr,sz);          //排序前进行打印
	 bubble_sort(arr,sz);
         print_arr(arr,sz);          //排序后进行打印

	return 0;
}