常用排序算法——冒泡排序

最新推荐文章于 2022-08-03 14:37:00 发布

菜鸟502

最新推荐文章于 2022-08-03 14:37:00 发布

阅读量293

点赞数

分类专栏：常用算法文章标签：冒泡排序排序算法

本文链接：https://blog.csdn.net/phiall/article/details/52035124

版权

常用算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

template<class T>
void bubble_sort(T *arr, int len)
{
    T tmp;
    for(int i = 0; i < len - 1; ++ i)
    {
        for(int j = 0; j < len - 1 - i; ++ j)
        {
            if(arr[j] > arr[j + 1])
            {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

int main()
{
    int size;
    cin >> size;
    int *arr = new int[size];
    for(int i = 0; i < size; ++ i)
        cin >> *(arr+i);
    bubble_sort(arr, size);
    for(int i = 0; i < size; ++ i)
        cout << *(arr + i) << " ";
    cout << endl;
}