冒泡排序法

算法设计

    冒泡排序的恩想为：首先从头向后扫描数据，在扫描过程中逐次比较相邻数据的大小。若前面元素大于后面的元素则将它们互换。在这个扫描完成之后，数据中的最大者就换到了最后。然后，从后面向前扫描数据，在扫描过程中逐次比较相邻数据的大小，若前面的元素大于后面的元素，则将它们互换。在这个扫描完成之后，就将数据中最小者移动到最前面。

这两次扫描完成之后，至少最大者和最小者已经归位，待排序的数据个数也可以减少两个。继续进行扫描，最终可以使所有的数据归位。

 

方法：

1.设置初值分别指向待排序数据的头和尾。

                    head =0; tail = n-1;

2.当head<tail时，循环步骤3和4.

3.从头向尾扫描，同时用tail记录下最后一次交换的位置。

4.从尾向头扫描，同时用head记录下最后一次交换的位置。

void popo(int* x, int n)     //x存放待排序数据的数组    n数组的长度{int head,tail,i,j,t;head=0;tail = n-1;while(headx[i+1]){t= x[i];x[i]= x[i+1];x[i+1] = t;tail  = i;}j = head;for(i=tail; i>j; i--)if(x[i-1]>x[i]){t= x[i];x[i]= x[i-1];x[i-1] = t;head= i;}}return;}