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

接上一篇博文 各种插入排序 继续写排序下面三种都是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();}