数据结构-冒泡排序

weixin_30567471

于 2019-07-27 19:33:20 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wn19910213/p/3709209.html

本文详细介绍了冒泡排序算法的实现过程，通过C++代码展示了如何对整型数组进行排序，从内到外两层循环交换相邻元素，直到整个数组有序。文章提供了完整的代码示例，便于理解和学习。

#include <iostream>

using namespace std;

void BubbleSort(int* a,int n){
    for(size_t i=0;i<n;i++){
        for(size_t j=n-1;j>i;j--){
            if(a[j-1] > a[j]){
                int tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
            }
        }
    }
}

int main()
{
    int a[] = {1,5,8,9,6,4,7,2,3,0};
    int n = 10;
    BubbleSort(a,n);

    for(size_t i=0;i<n;i++){
        cout << a[i] << " ";
    }

    return 0;
}