排序算法之冒泡算法

最新推荐文章于 2024-10-01 23:05:47 发布

ChauncyChen

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量208

点赞数

分类专栏：简单算法文章标签：排序算法

本文链接：https://blog.csdn.net/nimppei/article/details/70059610

版权

简单算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

冒泡算法思想：根据词义就很好理解，相邻的逐个比较上浮，即冒泡。

#include<iostream>
using namespace std;
#define SIZE 8

void Bubble_sort(int arr[], int size)
{
    int tmp = 0;
    for(int i=0;i<size;++i)
        for (int j = i + 1; j < size; ++j)
        {
            if (arr[i] > arr[j])//由小到大排序，若要改为由大到小将大于改为小于即可
            {
                tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
}
int main()
{
    int num[SIZE] = { 99,45,78,69,32,15,46,88 };
    Bubble_sort(num, SIZE);
    for (int i = 0; i < SIZE; ++i)
        cout << num[i] << ' ';
    cout << endl;
    return 0;
}