排序算法之冒泡排序

冒泡排序

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；
				flag = flase;
			}
		}
		//若标志位为true则代表已经是升序了则不需要进行再次循环。
		if(flag)break;
	}
}

冒泡排序是一种最最基本的排序算法，最优最差都是O(n^2)，基本的流程可以用下图来表示

大致的思路可以理解为每一次的循环都是把最大的一个确定了，并且在前几次的循环中可以看出是完成了一定的排序的，所以冒泡排序的算法是比较合适在已经基本有序的环境下进行排序，在上面的代码中我添加了一个标志位是用来判断在一次的小循环中是否还存在交换的情况，若不存在则可以判断出已经实现了排序，冒泡算法是一种很实用的基本的排序算法，是需要掌握的。