冒泡排序 C++版

最新推荐文章于 2024-08-13 18:39:33 发布

ISmileLi

最新推荐文章于 2024-08-13 18:39:33 发布

阅读量3k

点赞数 6

分类专栏：数据结构与算法文章标签：数据结构冒泡排序C++版模板算法

本文为博主原创文章，未经博主允许请勿转载！作者：ISmileLi 博客地址：http://blog.csdn.net/toby54king。

本文链接：https://blog.csdn.net/toby54king/article/details/83689160

版权

本文详细介绍了冒泡排序的原理，包括其简单的实现步骤和优缺点。冒泡排序是一种基础排序算法，虽然效率较低，但易于理解。文章提供了C++版本的冒泡排序代码，并展示了测试过程和结果。

摘要由CSDN通过智能技术生成

冒泡排序

一、冒泡排序

1、冒泡排序

从数组的右到左对数组进行两两比较排序，大的放到最右边。第一遍比较后最小的元素在最左边的0号位置，第二遍开始将第2小的数据放到1号位置，一直比较到只剩最后两个元素确认是否交换为止。

2、优缺点

优点：1、简单
缺点：1、在各种情况下的比较次数都相等，效率低
算法复杂度：O(n~n^2) 空间复杂度：O(n)+辅助变量空间

二、测试代码

    #include <iostream>
    #include <vector>
    
    using namespace std;
    /******************************
    冒泡排序：从数组的右到左对数组进行两两比较排序，大的放到最右边。
    第一遍比较后最小的元素在最左边的0号位置，第二遍开始将第2小的数
    据放到1号位置，一直比较到只剩最后两个元素确认是否交换为止。
    优点：1、简单
    缺点：1、在各种情况下的比较次数都相等，效率低
    算法复杂度：O(n~n^2) 空间复杂度：O(n)+辅助变量空间
    ******************************/
    
    // 实现方法一
    template<typename T>
    void bubbleSort1(T data[], int n)
    {
        for(int i=0; i<n-1; i++)
        {
            for(int j=n-1; j