选择排序，冒泡排序，双向冒泡排序

接上一篇博文 各种插入排序 继续写排序下面三种都是O（n^2）

选择排序

首先是选择排序，

原理：

1 找到未排序的数中最小的数放到最前面

2 数组后移一位

3 重复上面两部。

void Selectsorting()
{
	for(int i=0;i<MAX;i++)
	{
		int min=b[i],t;
		for(int j=i+1;j<MAX;j++)
		{
			if(min>b[j])
			{
				min=b[j];
				t=j;
			}
		}
		if(min!=a[i])
		swap(b[i],b[t]);
	}
} 

冒泡排序

这个应该是我第一个接触到的排序算法，

结果第一次打排序水题直接上冒泡，直接接了一发TLE

才知道有nlogn的算法（这个后面再说）

先来码一发冒泡排序

原理： 从头开始

1 选择当前要排序的数与后面的数逐个比较

2 如果不符合排序要求就交换他们直到到达尾部

3 后移数组

4 重复上述3个步骤

void Bubblesorting()
{
	for(int i=0;i<MAX;i++)
	{
		for(int j=i+1;j<MAX;j++)
		{
			if(b[i]>b[j])
			swap(b[i],b[j]);
		}
	}
	print();
} 

双向冒泡排序

这个也是这次整理才知道的排序算法。

其实就是每次把冒泡进行两次。

第一次排一个大的到后面去，

第二次排一个小的到前面来

然后向中间靠拢。

void DoubleBubblesorting()
{
	int l=0,r=MAX-1;
	while(l<r)
	{
		int t=1;
		for(int i=l;i<r;i++)
		{
			if(b[i]>b[i+1])
			{
				swap(b[i],b[i+1]);
				t=i;
			}
		}
		r=t;
		for(int i=r;i>l;i--)
		{
			if(b[i-1]>b[i])
			{
				swap(b[i],b[i-1]);
				t=i;
			}
		}
		l=t;
	} 
	print();
}