C++菜鸟必看——冒泡排序

冒泡排序，是一种简单直观的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

时间复杂度：O（n²）

格式：

for(int i=0;i<n-1;i++)//循环次数
{
    for(int j=i;j<n;j++)//比较对象
    {
        if(a[j]>a[j+1])swap(a[j],a[j+1])//判断
    }
}

举例：

猴子有N框大香蕉，每一框大香蕉的个数为a[i],现在他想用冒泡排序来给这N框大香蕉排好序（从大到小），你能帮一帮猴子么？

输入格式：

共两行，第一行有一个整数N，第二行有N个整数代表每框香蕉个数。

输出样例：

共一行，输出N个整数，整数之间用空格隔开。

提示：整个猴子很贪吃，框数和每框个数可能超过int范围。

这是一道普通的冒泡排序题，有思路的大佬可以把代码写在评论区，谢谢！

奉上代码：

#include<bits/stdc++.h>//万能头文件 
using namespace std;
int main()
{
	long long n;//有几筐大香蕉
	cin>>n;
	long long a[n];//每框大香蕉个数
	for(long long i=0;i<n;i++)cin>>a[i];
	for(long long i=0;i<n-1;i++)//循环次数 
	{
		for(long long j=i;j<n;j++)//比较对象 
		{
			if(a[j]<a[j+1])//判断第j框大香蕉是否比第j+1框大香蕉小
			{
				swap(a[j],a[j+1]);//交换j和j+1框大香蕉 
			 } 
		}
	}
	for(long long i=0;i<n;i++)cout<<a[i]<<" ";
	 return 0;
}

 文章到此结束，谢谢各位大佬的支持与耐心！