冒泡排序是最简单的一种排序算法,其时间复杂度为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; } } } }
这是冒泡排序最直接的一种写法,但是它还有可以优化的地方,随后会列出优化后的冒泡排序算法。