冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

算法同时被 2 个专栏收录

17 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并提供了完整的C语言实现代码。通过两两比较数组中的元素，如果顺序错误则交换位置，最终实现整个数组的升序排列。

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

冒泡排序：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

# include <stdio.h>

void msort(int a[],int n);

int main (void)
{
	int a[]={1,2,3,564,48,412,55465,463,164,};
	msort(a,(sizeof(a)/sizeof(a[0])));
	for (int i=0;i<sizeof(a)/sizeof(a[0]);++i)
	printf ("%d ",a[i]);
	
	return 0;
}
void msort(int a[],int n)
{
	for (int i=0;i<n-1;++i)			//交换n-1次 
	{
		for (int j=0;j<n;++j)		//遍历数组 
		{
			if (a[j] > a[j+1])		//相邻的两个进行交换 
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
}