C语言实现冒泡排序

冒泡排序：是一种稳定排序，在排序过程中可以监测到数据是否已经有序（对数据的有序性敏感），可以立即停止，如果待排序的数据基本有序，则冒泡的效率是非常高的。
冒泡排序原理：对数组进行排序，进行n轮排序，n为数组长度，每一轮将前面的数与数组最后一个数据比较，升序就将较大数交换至数组，并将数组长度减小1进行下一轮排序，最后数组就是有序] `` // 冒泡排序

void bubble_sort(int* arr,size_t len)
{
	for(int i=len-1; i>0; i--)
	{
		bool flag = true;
		for(int j=0; j<i; j++)
		{
			if(arr[j] > arr[j+1])
			{
				swap(arr[j],arr[j+1]);
				flag = false;
			}
		}
		if(flag) break;
	}
}      

两个循环将最后一个数与前面的数比较谁大就交换，然后将数组长度减一继续排序
最后一点比较重要的冒泡排序对数组是否有序非常敏感，如果检测到数组没有进行交换就会跳出循环，因为数组已经是有序的了，大大节省了时间