c语言算法冒泡排序详解（适合初学者）

冒泡排序：

1.首先我们用一道练习题来讲解冒泡排序：
-题目：把一维数组的元素按从大到小输出：
例如：输入：1 2 3 4 5 6 7 8 9
输出：9 8 7 6 5 4 3 2 1

标题冒泡排序的思想：

我们知道现在的元素是按从小到大排序的，要想把他变成从大到小其实很简单，比如这是1-9的数字的扑克牌，在现实生活中，我们要从大到小排序，很容易就能实现，那是因为我们知道哪个数大哪个数小，但是计算机是不知道的，所以，我们让计算机比较每两个数的大小，如上图所示：将数组的第一个元素和第二个元素进行比较，如果第一个元素小于第二个元素，就将他们的位置互换。

同样的继续将1和3进行比较。

到最后1会被放到最右边的位置，，这就是1轮冒泡排序，接下来只需要类似的将2和后面的元素比较，最后2也会到最右边的位置。由于最后一个数排序完肯定会在最左边，所以不用排序，得出我们只需要排序8次。这就是冒泡排序

代码实现：

void bubble_sort(int arr[], int sz) {
	int i = 0;
	for (i = 0; i < sz - 1; i++) {
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++) {
			if (arr[j] < arr[j + 1]) {
				int tmp = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}


int main() {
	int arr[9] = {1,2,3,4,5,6,7,8,9};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;

	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}



	return 0;
}

这里面可能大家不理解的一个点是sz-1-i；
这个代码的意思是减去我们已经排过序的那个元素，因为他已经在最右边了，所以不用再参加排序。
最后：这是大多数初学者第一个接触的算法，相对还是比较简单，如果有不懂的地方可以在评论区留言哦。
💖💖💖