C语言实现冒泡排序

引言

冒泡排序是我在上大一学习C语言过程中授课老师给我们讲的第一个算法，也是我在编程道路上学会的第一个算法。

原理解释

冒泡排序就和它的名字一样，像水中的气泡一样从最底下往上升。较小的元素会逐渐向序列的一端“漂浮”或“冒泡”起来，而较大的元素则沉到另一端。每一轮遍历都会确保至少有一个元素（通常是最后一个未排序的元素）到达其最终的正确位置。

其基本思想是重复地遍历需要排序的数列，每次遍历时通过两两比较相邻元素，如果他们的顺序错误（即前一个比后一个大或相反），就交换这两个元素的位置。这个过程会一直持续到没有更多的元素需要交换为止，也就是数列已经排序完成。

附一张原理图

基本步骤

初始化：选择一个方向（升序或降序），并从序列的第一个元素开始。
比较与交换：比较相邻的元素。如果第一个比第二个大（对于升序排序），则交换它们；反之亦然。
继续遍历：继续对每一对相邻元素执行步骤2，直到列表的末尾。
重复：重复步骤2和3，但是每次遍历都忽略已正确排序的部分（通常是序列的尾部）。
终止条件：当没有更多的交换发生时，排序完成

代码实现

#include <stdio.h>
int main() {
	int arr[10];
	int temp;
	for (int i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);
	}
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 9 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];         
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 10; i++) {
		printf("%d", arr[i]);
	}
	return 0;
}