冒泡排序法

算法设计

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

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

 

方法：

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;

}