冒泡排序(Bubble Sort)的C语言实现

冒泡排序就是先比较数组中的（假设数组有 n 个元素），我们先从 0 ～ n - 1 的范围开始比较

第0, 1个

第1, 2个

第2, 3个

第3, 4个

......

第n - 2, n - 1个

如果前一个比后一个大，就把二者互换。

第一轮下来最大的数就会移动到数组的最后的位置，之后再从 0 ～ n - 2 的范围去比较，以此类推

 

C语言代码：

#include

void BubbleSort(int num[10]);
void swap(int *a, int *b);

int main(int argc, char *argv[])
{
	int num[10] = {4, 7, 3, 9, 6, 1, 8, 0, 2, 5};
	BubbleSort(num);
	for (int i = 0; i <= 9; i++)
		printf("%d", num[i]);
	return 0;
}

void BubbleSort(int num[10])
{
	int n = 10;
	for (int j = n - 1; j >= 1; j--) {
		for (int i = 0; i <= j - 1; i++) {
			if (num[i] > num[i + 1])
				swap(&num[i], &num[i + 1]);
		}
	}
}

void swap(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}

代码的核心是嵌套的 for循环，要注意每进行一轮比较（对应于第一个 for循环），最大的数就会到达最右边，在下一次的排序中就不用再去考虑它了。