用C++语言实现冒泡排序算法

C++ 专栏收录该内容
19 篇文章 0 订阅

冒泡排序算法为最简单的排序算法,易于实现,也容易理解,下面为实现代码:

#include <iostream>

using namespace std;

void sort(int *arr,int length)    //传入数组首地址和数组长度
{
    int temp;
    for (int i = 1; i < length; i++)  //compare times
    {
        for (int j = length - 1; j >= i; j--) //从最后一个元素开始到第i个结束
        {
            if (arr[j] < arr[j - 1])         //与前一个元素比较,小的元素往前跑
            {
                temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }
}

int main()
{
    int arra[] = {12,12,54,1745,45,45,469,789,789};
    int length = sizeof(arra) / sizeof(arra[0]);    //计算数组长度
    sort(arra,length);
    for (size_t i = 0; i < length; i++)
        cout << arra[i] << " ";
    system("pause");
    return 0;
}

时间复杂度O(n^2)。

  • 0
    点赞
  • 0
    评论
  • 4
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

Hello_Rainy

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值