bubbleSort - 冒泡法排序

原创于 2013-01-13 23:06:14 发布 · 352 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理、实现过程，并通过代码示例展示了如何在C++环境中运用该算法对整数数组进行排序。代码中包含了对数组元素的交换操作，最终输出排序后的数组。

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define BUG puts("here!!!");

using namespace std;
const int N = 50;
void bubbleSort(int a[], int len) {
    for(int i = 1; i < len; i++) {
        for(int j = 0; j < len-i; j++) {
            if(a[j] > a[j+1]) swap(a[j], a[j+1]);
        }
    }
}
int main() {
    int a[] = {8, 5, 4, 9, 2, 3, 6};
    bubbleSort(a, 7);
    for(int i = 0; i < 7; i++) {
        cout << a[i] << ' ';
    }
    cout << endl;
    return 0;
}