【学习记录】冒泡排序

「已注销」

于 2020-10-07 21:37:18 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/StormTechnology/article/details/108955956

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

3 篇文章

订阅专栏

本文回顾了冒泡排序的基本思路，包括其核心操作和n(n-1)/2的时间复杂度。重点讲解了如何通过代码实现这一经典算法，并提醒读者注意使用STL swap函数的技巧。此外，还提到了冒泡排序在处理大规模数据时的局限性。

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

思路

冒泡排序的思路已经烂大街了，大概思路就是遍历n-1次第一项到n-1（假设共有n项），每一次都分别比较第j项和第j+1项，n-1轮过去后即可完成排序

代码

#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,a[100],t;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1;j++)
		{
			if(a[j]<a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
				//swap(a[j],a[j+1]);
			}
		}
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}