冒泡排序C++版的实现

冒泡排序

• • 一、冒泡排序方法
    • • 1、冒泡排序原理
      • 2、该方法的优劣分析

    • 二、代码验证过程

    • 三、实验数据呈现

一、冒泡排序原理与实现

1、冒泡排序原理与实现

对数组元素从右向左依次进行两两对比，将较大的数值移动至右侧。经过第一轮比较后，最小的数值会被放置在数组最左侧的0号位置；随后的第二轮比较则将次小的数值置于1号位置，依此类推，直至仅剩两个元素时再判断是否需要交换位置。

2、优缺点

优势：1、操作便捷
不足：1、在不同情境下，其比较操作的次数保持一致，导致执行效率较低
算法时间复杂度：O(n~n^2) 空间复杂度：O(n) 加上辅助变量所需的空间

二、测试代码实现与验证

    #include <iostream>
    #include <vector>
    
    using namespace std;
    /******************************
    冒泡排序：从数组的右到左对数组进行两两比较排序，大的放到最右边。
    第一遍比较后最小的元素在最左边的0号位置，第二遍开始将第2小的数
    据放到1号位置，一直比较到只剩最后两个元素确认是否交换为止。
    优点：1、简单
    缺点：