排序算法之冒泡排序

冒泡排序通过每一次循环，都对数组中相邻的两个元素大小进行比较，按照规则实现数值的冒泡排列。

void
bubble_sort(int set[], int length) {
	int temp = 0;
	for (int i = 0; i < length; i++) {
		for (int j = 0; j < length - 1 - i; j++) {
			if (set[j] > set[j + 1]) {
				swap(set[j], set[j + 1]);
			}
		}
	}
}

通过对代码分析，就会发现，每一次排序，都会把大的值放在小的值的右边，小的值放在左边。这样每一次循环都会得到一个新的排列顺序，最后实现数组的排序。

当前的算法时间复杂度就是O(n²)。