冒泡排序（附C原码）

1.定义

        冒泡排序是一种简单的排序算法，通过重复遍历待排序的列表，比较相邻元素并交换顺序错误的元素，从而将较大（或较小）的元素逐渐“冒泡”到列表的顶端。该算法的时间复杂度为 O(n²)，适用于小规模数据排序。

2.代码思路

冒泡排序的核心思想就是：两两相邻的元素进行比较。

下面详细展示一次内循环如何两两元素相互互换来帮助理解（降序排列）

        以下是降序排序的代码，冒泡排序过程中为了优化过程，加入了变量flag，如果数组进行了交换，则flag的值变动，没有进行交换说明数组本次内循环已经确定了该元素的位置，就没有必要再继续比较交换下去，直接进入下一次的外循环。

#include<stdio.h>
//冒泡排序
void bubble_sort(int arr[], int sz) {
	for (int i = 0; i < sz - 1 ; i++) {
		int flag = 1;//检测是否交换，没有交换则跳出循环
		for (int j = 0; j < sz - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}	
		if (flag == 1) {
			break;
		}
	}
}
//打印数组
void print_sort(int arr[], int sz){
	for (int i = 0; i < sz; i++) {
		printf("%d ",arr[i]);
	}
}
int main() {
	int arr[] = {9,8,7,6,5,4,3,2,1,0};//自定义数组
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n", sz);
	bubble_sort(arr,sz);
	print_sort(arr,sz);
	return 0;
}