排序算法之冒泡排序及简单优化

冒泡排序是一种简单的排序算法，其基本思想就是两两相邻的进行比较以数组a[]={3,1,4,5,2}为例

1. 第一步就是3和1进行比较3比1 大所以两者交换
2. 接下来就是继续把3和4比，4比3大不换
3. 继续下去我们发现4比5小则交换
4. 继续比较5和2,5比2大则5和2交换
5. 第一轮结束，我们可以继续第二轮，在上一轮中我们已经把数组中最大的元素得到并移到末端第二轮重复第一轮只是不需要遍历末端元素了

下面是给出的代码：

#include<stdio.h>
void BubbleSort(int arr[], int len)//len是数组长度
{
	int i, j;
	for (i = 0; i < len - 1; i++)
	{
		for (j = 0; j < len -i- 1; j++)
		{
			if (arr[i] > arr[j])//交换两者
			{
				arr[i] = arr[i] ^ arr[j];
				arr[j] = arr[i] ^ arr[j];
				arr[i] = arr[i] ^ arr[j];
			}
		}
	}
}

int main()
{
	int arr[] = { 3,1,4,5,2 };
	BubbleSort(arr, 5);
	int n;
	for (n = 0; n < 5; n++)
	{
		printf("%d\n", arr[n]);
	}
	return 0;
}

关于优化：有时候我们会发现数据本身已经序列化了，不需要继续排序了，上面的代码并不会考虑到只会一直遍历，我们可以认为添加一个标致去控制这样可以减少不必要的遍历代码如下：