C语言之冒泡排序

23遇见

已于 2024-05-04 11:43:56 修改

阅读量115

点赞数 7

分类专栏： C语言文章标签： c语言

于 2024-04-04 19:57:14 首次发布

本文链接：https://blog.csdn.net/2301_81403537/article/details/137381140

版权

C语言专栏收录该内容

20 篇文章 0 订阅

订阅专栏

文章详细介绍了冒泡排序的基本方法以及一种优化版本，通过C语言代码展示了如何通过两两比较元素并进行交换来对数组进行排序，以及如何利用标志变量优化查找无序区间的过程。

摘要由CSDN通过智能技术生成

冒泡排序的核心思想就是：两两相邻的元素进行比较

方法1：

#include<stdio.h>
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		int j = 0; 
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] = {3,5,7,9,1,0,2,4,6,8};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

方法2——优化

#include<stdio.h>
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		int flag = 1;//假设这一趟已经有序了
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;//发生交换就说明无序
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)//这一趟没交换就说明已经有序了
			break;
	}
}
int main()
{
	int arr[10] = {3,5,7,9,1,0,2,4,6,8};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}