【学习记录】冒泡排序

思路

冒泡排序的思路已经烂大街了，大概思路就是遍历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;
}

总结

1. O(N2)的时间复杂度，只适合处理较小的数据量，大了可能会TLE
2. 注意STL中swap函数对换数组时指针的使用（偷个懒直接用第三变量转换- -）