排序算法（二）冒泡排序

最新推荐文章于 2024-11-09 18:28:42 发布

原创最新推荐文章于 2024-11-09 18:28:42 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

面试/ACM/相关专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的冒泡排序算法，包括排序过程和代码实现细节，展示了算法的时间复杂度为O(n^2)。

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

#include<iostream>
using namespace std;
#define N 400
void bubleSort(int num,int *p);
void print(int num,int *p);
int	Number[N];
int main()
{
	for(int i=0;i<N;i++)
	{
		Number[i]=N-i;
		cout<<Number[i]<<"\t";
	}
	cout<<endl;
	bubleSort(N,Number);
	print(N,Number);
	getchar();

}

void bubleSort(int num,int *p)
{
	int last=num-1;
	for (int j=last;j>0;j--)
	for (int i=0;i<last;i++)
	{
		if(p[i]>p[i+1])
		{
			int temp=p[i];
			p[i]=p[i+1];
			p[i+1]=temp;
		}

	}

}
void print(int num,int *p)
{	
	for (int i=0;i<num;i++)
	cout<<p[i]<<"\t";
}

这个就不解释了，要比较1+2+3+...+n=n*(n-1)/2;

复杂度o(n^2)