注：本文以升序为例

一、冒泡排序

1.1 操作方法

步骤1	比较相邻元素，如果前者比后者大，则交换它们。
步骤2	对头到尾，对所有元素按序执行一轮这样的操作(这样可以找到第一最大值)
步骤3	再从第一个元素开始，重复上述比较操作，但比较次数比上一轮少一次，直至结束

1.2 示例代码

#include <iostream>using namespace std;void bubble_sort(int *a, int len) {for(int i = 0; i < len-1; i++) {for(int j = 0; j < len-i-1; j++) {if(a[j] > a[j+1]) {//交换int tmp = a[j];a[j] = a[j+1];a[j+1] = tmp; }}}
} //输出数组内容 
void print(int *a, int len) {for(int i = 0; i < len; i++) {cout << a[i] << ' ';}cout << endl;
} int main() {int a[10] = {2, 4, 5, 9, 7, 0, 8, 6, 3, 1};cout << "Before sort : " << endl; print(a, 10);bubble_sort(a, 10);cout << "After sort : " << endl;print(a, 10);return 0;
}

输出结果示意图：