冒泡排序（C++）完整代码

冒泡排序（C++）完整代码 算法学习

本人机械科研dog一枚，对算法感兴趣。这是我自学算法的记录。
第一天：冒泡排序

文章目录

• 算法学习
• 一、冒泡排序原理？
• 二、核心代码
• 三、算法复杂度分析

一、冒泡排序原理？

1、从后往前依次比较相邻的元素。若是要按照升序排序，则后面的元素比前面的小，就交换这2个元素；降序则相反。

2、对每一对相邻元素作同样的工作，从第一对到最后一对。进行一轮比较交换下来，最后的元素就会是最小（或最大）的数了，这个数就不用参与后面的比较 *** 作了。

3、针对所有的元素重复以上的步骤。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
例子如下

二、核心代码

该代码已经进过测试，稳定有效

//函数写在Algorithm这个类里面了，并且是用模板方式编写
//这是为了函数能适应各种类型的数据
template
vector Algorithm::bubblesort(vector array)
{
    int len = array.size();
    for(int i=0;i 
三、算法复杂度分析 
冒泡排序因为进行了两次嵌套循环，其复杂度是O(n2)。这种复杂度对于大量数据的排序所花费的时间是不能忍受的，所以用的并不多，下一节将要学习最常用的排序算法：快速排序，其平均算法复杂度为O（nlogn）
欢迎分享，转载请注明来源：内存溢出
原文地址:https://www.54852.com/zaji/5635719.html