巧借C++算法实现冒泡排序算法，java集合框架面试

            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

}

int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);

cout << "排序前的数组：";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}

bubbleSort(arr, n);

cout << "\n排序后的数组：";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}

return 0;

}

通过上面具体代码，直接运行，会看到以下输出结果：



> 
> 排序前的数组：64 34 25 12 22 11 90
> 
> 
> 
> 排序后的数组：11 12 22 25 34 64 90
> 
> 
> 


**通过控制台输出的结果如下所示：**


![](https://img-blog.csdnimg.cn/direct/a706379153574c95b5b438a6fbb0bbe9.png)


上面就是冒泡排序算法对给定数组进行排序后的结果，初始数组为{64, 34, 25, 12, 22, 11, 90}，经过冒泡排序算法的处理，最终得到的排序后的数组为{11, 12, 22, 25, 34, 64, 90}。不难看到，所有元素都按照从小到大的顺序排列，这证明代码的冒泡排序算法成功地对数组进行了排序，是成功的。


## 时间复杂度和稳定性


再来分享一下冒泡排序的时间复杂度和稳定性相关的内容，看到这里，想必C++领域大佬会会心一笑，因为这对C++大佬来说是非常easy的知识范畴，因为冒泡排序算法的时间复杂度是O(n^2)，其中n是待排序序列的长度，再加上冒泡排序算法每次只交换相邻元素，所以冒泡排序是一种稳定的排序算法，相等元素的相对位置在排序后都不会改变，这是一个非常棒的优点。


## 优化可能性


再来聊一个比较有深度的话题，关于C++实现冒泡排序的优化。虽然冒泡排序算法简单易懂，但在实际应用中，它的效率相对较低，尤其是对于大规模的数据排序，冒泡排序的性能不够理想，甚至性能较差。所以，需要开发者在使用C++实现冒泡排序的时候需要留意优化，比较常见的优化方式有很多，比如通过设置标志位来判断是否发生交换，如果某一轮内层循环没有发生交换，则说明序列已经有序，可以提前结束排序过程，这样就大大节省了处理的流程步骤，相当于优化了操作过程。


## 结束语


通过本文的介绍分享，以及具体实际示例的演示，尤其是通过使用C++语言实现冒泡排序算法，以及其原理、实现步骤和优化方法等，想必读者都已经掌握C++来实现冒泡排序的步骤了吧。而且应该大家也学到了冒泡排序是一种简单但有效的排序算法，尤其是它的原理，通过多次比较和交换相邻元素的方式实现序列的排序，经过学习冒泡排序算法，我们可以深入理解排序算法的工作原理，并在实际应用中灵活运用。与此同时，本文只是做了简单的关于C++来实现冒泡排序的实现及原理介绍，也希望C++相关领域大佬放过，且高手请飘过。最后，大家在实际开发中使用冒泡排序的时候一定要结合实际情况，有所选择性来看，尤其是对于大规模数据的排序，我们也可以考虑其他更高效的排序算法来提升排序的速度和性能，也不是所有情况都适合使用冒泡排序的，切记！



**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/16c8ad35bd8ec5a12c7ca31c0a17b3de.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/9a6b0961a769a89727f1712eca18fe4a.png)
![img](https://img-blog.csdnimg.cn/img_convert/48285d7bf653970bf432c3807eb5f7d8.png)
![img](https://img-blog.csdnimg.cn/img_convert/998afe63db6f6947285b9deb81c8b5e3.png)
![img](https://img-blog.csdnimg.cn/img_convert/ce34ed4a439f24187593e0a0666ddac5.png)
![img](https://img-blog.csdnimg.cn/img_convert/db9b4a0dc538ca8f94127701338fc521.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/73921e58404a80f54bcbe54d2f07f87f.jpeg)



### 最后

总而言之，面试官问来问去，问的那些Redis知识点也就这么多吧，复习的不够到位，知识点掌握不够熟练，所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习

还有更多学习笔记面试资料也分享如下：

![都是“Redis惹的祸”，害我差点挂在美团三面，真是“虚惊一场”](https://img-blog.csdnimg.cn/img_convert/3e78c5ef95f8db047e18bc89bdb0dba8.webp?x-oss-process=image/format,png)




**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/a2c5dcaa1bee752ce396af4b68415b4d.jpeg)

业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-3fEpY5Lv-1712727577553)]