注：本文以升序为例

一、冒泡排序

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;
}

输出结果示意图：