C 语言冒泡排序

sispink

于 2022-04-10 23:42:45 发布

阅读量235

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/sispink/article/details/124088781

该博客展示了如何使用C语言实现冒泡排序算法。代码中详细解释了冒泡排序的过程，通过一个for循环和内部的if判断进行升序排序。冒泡排序是一种简单的排序算法，适用于小规模数据的排序。在主函数中，博主给出了一个整数数组并调用了排序函数，最后打印排序后的数组元素。

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

直接上代码

#include <stdio.h>

void bubble_sort(int* arr, int sz)
{
	int i, j;
	int flag = 1;  // 假设数组已经排序完成  
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])  //进来两个数  两两判断  如若为真 
                                        //则进去if语句 将flag变为0 
			{
				int t = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = t;
				flag = 0;  
			}
		}
		if (flag == 1)  //（for循环走完后  这里判断flag的值 如果为1 
                // 则没有进去上面循环  不需要变换连个值 减少循环次数
		{
			break;//跳出循环
		}
	}
}

int main()
{
	int arr[] = { 9,8,5,4,63,5,4,6,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}