冒泡排序（C++）

最新推荐文章于 2024-08-10 12:04:37 发布

Hu.先森

最新推荐文章于 2024-08-10 12:04:37 发布

阅读量129

点赞数

分类专栏：手撕算法排序算法暑期面试题

本文链接：https://blog.csdn.net/weixin_38679101/article/details/105315105

版权

手撕算法同时被 3 个专栏收录

9 篇文章 0 订阅

订阅专栏

暑期面试题

8 篇文章 0 订阅

订阅专栏

排序算法

6 篇文章 0 订阅

订阅专栏

void BubbleSort(vector<int> &arr)
{
    if(arr.size() == 0)
        return;
    for(int i = 0; i < arr.size();i++)
        for(int j = 0;j < arr.size()-i;j++)
        {
            if(arr[j] > arr[j+1])
                swap(arr[j],arr[j+1]);
        }
}

int main()
{
    vector<int> arr;
    arr.push_back(2);
    arr.push_back(5);
    arr.push_back(3);
    arr.push_back(1);
    arr.push_back(10);
    arr.push_back(4);
    arr.push_back(7);
    BubbleSort(arr);
    for(int i = 0; i < arr.size();i++)
        cout<<arr[i]<<" ";
    cout<<endl;

}