冒泡排序

冒泡排序是最简单的一种排序算法，其时间复杂度为n方，代码实现如下：

void BubleSort(int *numbers, int beginning, int tail) { for (int i = beginning; i < tail; i++) { for (int j = tail - 1; j > i; j--) { if(numbers[j] < numbers[j - 1]) { int tmp = numbers[j - 1]; numbers[j - 1] = numbers[j]; numbers[j] = tmp; } } } }

这是冒泡排序最直接的一种写法，但是它还有可以优化的地方，随后会列出优化后的冒泡排序算法。