冒泡排序在循环参数未知情况下的时间复杂度优化

Question

关于洛谷中代码问题

#include<iostream>
using namespace std;
int main()
{
    int n, m, a[2100000];
    cin >> n >> m;
    for (int i = 0; i < m; i++) cin >> a[i];
    for (int j = 0; j < m-1; j++)
    {
        for (int i = 0; i < m - j - 1; i++)
        {
            if (a[i] > a[i + 1])
            {
                int t = a[i];
                a[i] = a[i + 1];
                a[i + 1] = t;
            }
        }
    }
    for (int i = 0; i < m; i++)
    {
        cout << a[i]<<' ';
    }
    return 0;
}

有什么能更好改进代码时间复杂度的算法结构呢？

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7765467
• 这篇博客你也可以参考下：【数据结构】邻接表表示法的图的深度广度优先遍历递归和非递归遍历
• 您还可以看一下 刘建萍老师的人工智能系列课程零基础讲解知识点和实例应用线性回归梯度下降逻辑回归课程中的 讲解机器学中会涉及到的有关数学方面的知识储备有哪些小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 数组指针和指针数组用法和功能中的 ：看词组的最后两个词是数组，那么含义是数组里面元素是指针的数组。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  我们看代码可以更容易理解。

  int a[3][4];
  	int(*p)[4];//数组指针，p先和*结合，说明p是一个指针变量，然后指着指向的是一个大小为4个整型的数组。所以p是一个指针，指向一个数组叫指针数组。
  //这里要注意：[]的优先级要高于*号的，所以必须加上（）来保证p先和*结合。
  一个数组，叫数组指
  	int *q[3];//指针数组
  	p = a;
  	for (int i = 0; i < 3; ++i)
  	{
  		q[i] = a[i];数组名一定不能放在左值
  	}
  	int a[3][4];//a(int(*)[4])a[i](int *) a[i][j](int)
  	int b[10];//b(int *) b[i](int)

  从二维数组来理解，首先先介绍几个概念。

  • 数组名代表数组首元素的首地址。
  • 数组的下标为什么从0开始？因为下标表示的是当前元素距首地址的偏移量。
  • 用树的方法来理解二维数组。

  • a[0]
    a[1]
    a[2]

    

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^