C++冒泡排序法 (Bubble Sort)

最新推荐文章于 2023-09-25 17:23:11 发布

枫继续吹

最新推荐文章于 2023-09-25 17:23:11 发布

阅读量840

点赞数

分类专栏：排序算法文章标签：冒泡排序 C++

本文链接：https://blog.youkuaiyun.com/lijialinapple/article/details/7305843

版权

排序算法专栏收录该内容

5 篇文章

订阅专栏

// implementation of Bubble Sort (C++)

#include <iostream>

using namespace std;

void SwapTwo(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}

void BubbleSort(int arr[], int size)
{
    for (int i=0; i<size; i++)
    {
        int j = size-1;
        while (j>i)
        {
            if (arr[j]<arr[j-1])
                SwapTwo (arr[j], arr[j-1]);
            j--;
        }
    }
    
}

int main()
{

    int nums[10] = {5,3,7,2,1,9,14,8,7,4};

    BubbleSort (nums, (sizeof(nums)/sizeof(int)));
    
    for (int i=0; i<(sizeof(nums)/sizeof(int)); i++)
    {
        cout << nums[i] << " ";
    }
    cout << endl;
    
    return 0;
}