冒泡排序

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

算法/数据结构专栏收录该内容

62 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理、实现过程及其实现代码，包括平均时间复杂度、最坏时间复杂度等特性，并通过示例展示了如何在实际场景中应用此算法。

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

平均时间复杂度O(n^2)，最坏时间复杂度是O(n^2)，稳定的排序方法。

/*
	冒泡排序
*/
#include <stdio.h>
#include <stdlib.h>

#define A 10
int s[A]={1,23,4,45,6,87,9,38,27,5};
 
void bubblesort(int s[],int n)
{
	int i,j;
	int temp;

	for(i=0;i<n;i++)
	{
		for(j=n-2;j>+i;j--)
		{
			if(s[j]>s[j+1])
			{
				temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
			}
		}
	}

	return;
}

int main(void)
{
	int i;
	
	bubblesort(s,A);
	printf("The bubble sort result is:\n");
	for(i=0;i<A;i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}