冒泡排序

核心思路：比较两个相邻元素的大小，然后按照排序要求交换位置

升序排序

从前往后遍历，每次取到一个最大的元素放到数组最后
从后往前遍历，每次取出一个最小的元素放到数组最前面

#include<stdio.h>
void bubbleSort(int arr[], int size) {
   
	// 从后往前遍历

	// bound=>边界，表示已排序区间和待排序区间的分界线
	// [0,bount) 已排序区间
	// [bound,size) 待排序区间
	int bound = 0;
	for (; bound < size; bound++) {
   
		// 循环的次数，当 bound = size，待排序区间就没有了，循环结束
		// 下面的循环是单次循环具体的交换过程
		for (int cur = size - 1; cur > bound;cur--) {
   
			// size -1，最后一个元素的下标
			// 以 cur 为基准的相邻元素 cur - 1，cur + 1
			// 但是 cur + 1 会出现下标越界
			if (arr[cur - 1] > arr[cur]) {
   
				// 不符合升序的条件，就进行交换
				int tmp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = tmp;
			}
		}
	}
}
int main() {
   
	int arr[] = {
    1,9,2,8,3,7,4,6,5 };
	int size = sizeof